ZHK's blog

首先对于一棵树，他肯定是一个连通图。所以，对于一条边 (x,y)(x,y)(x,y)，xxx 连的节点个数 −-− yyy 连的节点个数 === ((( nnn −-− yyy 连的节点个数 ))) −-− yyy 连的节点个数因为这张图是连通的，所以所有节点不在 xxx 那端，就在 yyy 那端。我们回到树，我们可以 O(n)O(n)O(n) 的时间遍历一遍树，并求出 sizesizesize。大家可以看看我的代码#include <bits/stdc++.h>using name