村子

肯定是越远越好哦~ 那么若我们考虑一个边(edge),最多能有多少个经过？ 让边的两端为a,b。最大贡献肯定是2*min(sz[a],sz[b]),sz表示子树的大小。 那怎么那最大贡献值呢？中心点啊啊啊！！！！！！。 若我们把中心点放为root, 那么我们可以保证最大值哦(๐॔˃̶ᗜ˂̶๐॓)。若 ......

解题：贪心 很明显越靠近越好。随便从一个点出发，按照翻的排列方式来选择和父亲链接还是和兄弟链接。记得每次加2哦~~~~ 具体代码： #include<bits/stdc++.h> using namespace std; #define int long long const int N = 1e5 ......