后面那半句应该是为了把序号小的放到树根吧
by Zyque @ 2019-07-07 16:42:24
看错了,当我没说
by Zyque @ 2019-07-07 16:43:24
@[Struct瓶子](/space/show?uid=116063)
看错了,第一段代码应该是下面这一句:
```cpp
if(v[x]>v[y]||(v[x]==v[y]&&x<y))swap(x,y);
```
我很奇怪为什么题解都要把编号大的节点合并到编号小的节点,就改了一下,发现也能AC。但第一段代码多余的判断好像确实没有什么作用。
by 逆流之时 @ 2019-07-07 17:01:56
@[逆流之时](/space/show?uid=144740) 说明里写着优先删除编号小的点,所以就都这样写。没判断也能AC,说明要么是数据水,要么是这句说明没有意义(您翻一下本题讨论区到最后一页可以看到这句提醒不是出题人加的)
by Zyque @ 2019-07-07 17:15:11
@[Struct瓶子](/space/show?uid=116063) 非常感谢
by 逆流之时 @ 2019-07-07 17:22:38
@[逆流之时](/space/show?uid=144740) emm,这个就是数据水,并不是没有意义,,,,
说实话,今天WA了半天才发现要优先删除最编号的。。以前从来没判过
反正,
不加判断
我rt[y]=merge(rt[x],rt[y])能AC,
而rt[y]=merge(rt[y],rt[x])就WA了。。。。
by 枫林晚 @ 2019-07-11 22:18:44