「为什么并查集判断连通性是错误的？」 - 洛谷帖子保存站

为什么并查集判断连通性是错误的？

板块P2296 [NOIP2014 提高组] 寻找道路
楼主蓬莱人形
当前回复1
已保存回复1
发布时间2020/11/5 22:12
上次更新2023/11/5 08:52:26

被骇客银狼阻止的越权访问保存失败

为什么并查集判断连通性是错误的？

蓬莱人形楼主2020/11/5 22:12

看了一下调试结果似乎确实是错的，并倒是并上了但是不符合有向图的规则。请问要怎么证明呢？

2020/11/5 22:12