对tarjan做法的hack?
查看原帖
对tarjan做法的hack?
1138132
ShadowDrunk楼主2024/6/22 23:06

样例:

3

b1 g1

b2 g2

b3 g3

3

b1 g2

b2 g3

g3 b1

题解里tarjan的解法第二对夫妻貌似都是unsafe,二分图做法三个都是safe。实际建图自己画了下,在第二对夫妻离婚的条件下应该无法组成三队夫妻,因该是safe

2024/6/22 23:06
加载中...