有没有人和我一样例过了,但全都WA了
查看原帖
有没有人和我一样例过了,但全都WA了
395825
AThls123楼主2022/11/23 11:12

我一开是把题看错了。

他这个题面太阴间了, 里面说的是存在一条边 (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;
2022/11/23 11:12
加载中...