所有边的两倍减去无重复最长路径就是答案。因为题目说了任意两点之间只有一条路径，所以在我们沿着最长边走的时候，所有的分支都需要走两遍，而最长路径只需要走一遍。 class Solution {public: /** * 最短距离 * @param n int整型 * @param Edge Point类vector * @param val int整型vector * @return long长整型 */ vector<vector<pair<int, int>>> point_to; int ...

从牛牛所占有的所有星球出发，向外扩张，当第一次触碰到牛妹的星球时，跳出循环。 class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *      * @param serialP intvector 牛牛占领的p个星球的编号    &nbs...

1、随机选择一个点进行深度搜索，找到最长长度的尾节点，此尾节点必定为所求的最长路径的头节点（或尾节点，因为是无向图，最长路径的头节点也可以是尾节点）。推导过程：https://zhuanlan.zhihu.com/p/44391252。2、从第一步找到的尾节点出发再找一次最长路径，就是结果。 class Solution {public: vector<vector<pair<int, int>>> road; vector<int> visited; int index_temp, length_temp = 0; vo...