我一开是把题看错了。
他这个题面太阴间了, 里面说的是存在一条边 (from, to) ,这句话的意思是这两个点之间存在一条无向边,而不是有向边从'from' 到 'to'。
之后就没有认真读题,没有看到根节点为 1。
然后我就用下面的代码找根节点,结果就全WA了。
for(int i = 1; i < n; ++i){
int x = read(), y = read();
ADD(x,y);
ADD(y,x);
in[y]++;
}
for(int i = 1; i <= n; ++i) if(!in[i]) ROOT = i;