Wa On 38 的可以试试这两组数据
查看原帖
Wa On 38 的可以试试这两组数据
121216
18Michael楼主2022/5/17 21:43
4
1 2
2 4
2 3
1 4
4 3
3 2
4
1 2
2 3
2 4
1 4
4 3
3 2

出错大概率是出现环了,事实上第一棵树并查集缩完点后要按照每个点拓扑序向其父亲连边,一种解决方法是先递归与其不在同一并查集的儿子,再递归与其在同一并查集的儿子。

2022/5/17 21:43
加载中...