不妨假设 \(a\le b\le c\)，注意到我们一定能够从连通块中不断删点得到更小的连通块，故可以钦定大小为 ，注意到我们一定能够从连通块中
阅读背景：
[构造][dfs树][树的重心][LOJ#3176]「IOI2019」景点划分
来源：互联网
分享到：
