第二题不是npc问题吧，可以二分答案然后用网络流判断是否有解，只不过时间复杂度比较高。。。