这道题目可以换好多种描述方式,比如...在无向无环图中找出一些点,使得其他所有点到这些点的最长距离最小,或者任意选定某点作为树的根,使得树的高度最小...显然答案存在于图的最长路上或者说树的直径上,当直径节点数目为奇数时,答案为路径中间结点,为偶数时,答案为路径中间两个节点。

求最长路可以使用SPFA,或者两次搜索也可以。搜索的时候,任取一个点作为起始点,搜索到的最远点必定为直径一端点,然后从搜索到的端点再次搜索最远点,找到直径另一端点,中间记录路径记录下就好。// ps.下周一考试..是时候开始预习了..