很诡异,只有10分???!!!

P3366 【模板】最小生成树

克鲁斯卡尔算法没错啊???
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


|