Дано дерево, и теперь задача состоит в том, чтобы подсчитать все возможные уникальные пути, проходящие через определенную вершину u?например, данное дерево с 4 вершинами и ребрами:
1 2
1 3
2 4
, а пути, проходящие через вершину 1:
1,1
1,2
1,3
1,4
2,3
4,3
these are the endpoints of paths
, поэтому общее число путей, проходящих через 1являются: 6