逆天题目背景……
给定一张二分图,图中有 2n2n2n 个点(编号 1,2,⋯ ,2n1,2,\cdots,2n1,2,⋯,2n),共有nnn 条主要边和 mmm 条次要边,其中主要边保证从 iii 号点连接到 i+ni+ni+n 号点。求问对于每条主要边,如果删去这条边过后是否还能得到完美匹配,如果能则称这条主要边是“不安全的”,否则是“安全的”。