把每个点拆成左部点和右部点,跑匈牙利得到匹配再除以二的思路不要用了,手动根据b[i]的奇偶性划分出二分图吧(否则常数*=2)
理论上边数能达到n^2级别但实际数据没有满,带来的后果就是邻接矩阵会T而邻接表能A(至少我是这样???)
对vis数组打个时间戳,不多解释,题解提到了