萌新 妹子 刚学树剖1ms,蜜汁RE

P3178 [HAOI2015] 树上操作

```cpp if(dep[top[y]]>dep[top[x]]) swap(x,y); ``` 错了吧
by Uzumaki @ 2020-11-20 14:32:21


@[陈宣羽](/user/99827) 刚上课回来orz,让x所在链的链顶深度更深,这么写应该没问题?我板子里也这么写的x
by chichichichi @ 2020-11-20 15:36:54


@[陈宣羽](/user/99827) 我刚看到>也想说,但是又发现x,y的位置反了,就没问题了(果然有人和我一样看错了/kk)
by 烛木 @ 2020-11-20 15:51:26


@[chichichichi](/user/114012) 根节点是1
by 幻影星坚强 @ 2020-11-20 15:59:57


@[烛木](/user/366746) @[chichichichi](/user/114012) 抱歉, 我看错了
by Uzumaki @ 2020-11-20 16:00:22


注释是发帖的时候打的,交的时候没有/kk
by chichichichi @ 2020-11-20 16:00:27


```cpp for(int i=1;i<n;i++) { int u,b; scanf("%d%d",&u,&b); add(u,b); in[b]++; } ``` 前向星没双向边吧
by 烛木 @ 2020-11-20 16:02:34


@[幻影星坚强](/user/111728) 我居然没有看到/jk,感谢!但是依然RE /kk
by chichichichi @ 2020-11-20 16:02:57


@[烛木](/user/366746) 这道题不是有向边嘛
by chichichichi @ 2020-11-20 16:04:16


@[烛木](/user/366746) 靠靠靠,是无向边,感谢!!
by chichichichi @ 2020-11-20 16:06:03


| 下一页