克鲁斯卡尔算法没错啊???
by RyanFox @ 2017-07-29 14:31:26
@[SuperZero](/space/show?uid=24025) 你需要用并查集来维护有没有环!
by lrj124 @ 2017-07-29 15:11:02
@ lrj124
请问这里的map数组时不行的吗???
请赐教!!!
by RyanFox @ 2017-07-29 15:20:25
@[lrj124](/space/show?uid=17521)
by RyanFox @ 2017-07-29 15:20:56
很容易找到反例:
如:
![](https://cdn.luogu.com.cn/upload/pic/6650.png)
将1,2和3,4连起来后2,3无法连接
by lrj124 @ 2017-07-29 23:28:03
@[SuperZero](/space/show?uid=24025)
by lrj124 @ 2017-07-29 23:28:17
哦!!!!!差点忘了,一个人掉两次坑真的是醉了。谢谢!!!!感觉不会再掉坑里了。
@lrj124
by RyanFox @ 2017-07-31 08:34:34
@[lrj124](/space/show?uid=17521)
by RyanFox @ 2017-07-31 08:34:55