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