#P2383. *【树形DP:树的直径】判断点是否在树的最长路径上[旅游规划]
*【树形DP:树的直径】判断点是否在树的最长路径上[旅游规划]
【题意】
给出一颗有 个点 边的生成树,点的编号依次为 。
任意一条边连接两个不同的点,且任意两个点之间都存在一条路径互相连接。
树中最长路径上的点为拥堵点,按编号从小到大输出所有拥堵点的编号。
最长路径可能不唯一。
【输入格式】
第一行一个整数 ();
下来 行每行两个整数 ,表示 和 之间存在着一条边。
【输出格式】
输出包括若干行,每行包括一个整数,即有最长路径上的点的编号(按编号顺序由小到大依次输出)。
10
0 1
0 2
0 4
0 6
0 7
1 3
2 5
4 8
6 9
0
1
2
3
4
5
6
8
9
相关
在下列比赛中: