保存帖子
发现
索引
热门
陶片放逐
关于
并查集求最小环是否对所有有向图都适用?
板块
P2661 [NOIP2015 提高组] 信息传递
楼主
LLL789
当前回复
0
已保存回复
0
发布时间
2024/10/13 17:33
上次更新
2024/10/13 19:36:31
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
并查集求最小环是否对所有有向图都适用?
LLL789
楼主
2024/10/13 17:33
如题。抛开P2661这道题,如果有这样一个有向图,它的边是<1,2>,<2,3>,<2,4>,<3,4>。按照题解中的并查集做法,是不是会错误地把点2,3,4判成环?
2024/10/13 17:33
加载中...