并查集求最小环是否对所有有向图都适用?
查看原帖
并查集求最小环是否对所有有向图都适用?
633454
LLL789楼主2024/10/13 17:33

如题。抛开P2661这道题,如果有这样一个有向图,它的边是<1,2>,<2,3>,<2,4>,<3,4>。按照题解中的并查集做法,是不是会错误地把点2,3,4判成环?

2024/10/13 17:33
加载中...