关于此题另外的边双做法
查看原帖
关于此题另外的边双做法
563250
studious楼主2023/10/15 10:05

rt,此题除了使用二分图和 Tarjan 求强连通分量之外,是否可以使用 Tarjan 求出边双连通分量,然后判断一对夫妻是否在同一边双内,或是判断其连边是否是割边来判断是否 safe?

如果可以 or 不可以,能否对这两种判断方式的正确性给出一点解释,谢谢。

2023/10/15 10:05
加载中...