紫书贪心题，但是分析完问题发现可以二分图完美匹配，然后想到Dinic。我知道Dinic的复杂度不可描述，但是这个题极限数据边数可以卡到2 * n * （n+2）啊，5e7级别的边数，不说Dinic（N^2M）的复杂度，就是建图都很耗时吧，这样的数据出个一两组感觉就炸了，但是我得网络流却能跑1s，所以是谁的问题