rt,此题除了使用二分图和 Tarjan 求强连通分量之外,是否可以使用 Tarjan 求出边双连通分量,然后判断一对夫妻是否在同一边双内,或是判断其连边是否是割边来判断是否 safe?
如果可以 or 不可以,能否对这两种判断方式的正确性给出一点解释,谢谢。