本题二分之后转判定是平凡的，然后建图跑最大流也不难想到，但是这个做法在本题的数据范围下应该过不去，正解应该是根据 Hall 定理装压判定，应该有紫了吧