有向图不要用并查集。
by ud2_ @ 2019-07-15 18:38:29
@[sjx233](/space/show?uid=206953) 请问可以举一个反例吗？
by Neptune0 @ 2019-07-15 18:44:17
如果不缩点直接统计入度为0的结点数，会怎样出错？
by Neptune0 @ 2019-07-15 18:45:03
并查集只能处理双向边
by Polaris_Dane @ 2019-07-15 18:45:55
@[Neptune0](/space/show?uid=104336) 自己看题解，第三篇
by SSerxhs @ 2019-07-15 18:46:13
@[SSerxhs](/space/show?uid=29826) 第三篇题解也有问题吧
by wkywkywky @ 2019-07-15 18:49:43
@[SSerxhs](/space/show?uid=29826) 用第三篇题解的数据输出的结果还是2呀！
by Neptune0 @ 2019-07-15 18:50:51
```
5
2 0
4 0
4 0
3 0
1 0
```
by ud2_ @ 2019-07-15 18:57:02
@[sjx233](/space/show?uid=206953) 巨佬！！！
fa[3]=3;多算一个！
当碰到与外界相连的环的时候就出问题了！谢谢大佬！
by Neptune0 @ 2019-07-15 19:25:36
@[Neptune0](/user/104336) 并查集没处理中间有出度为0的情况，那样就传不下去了
by 林聪 @ 2019-11-14 15:53:43