D_Vanisher的博客

【题目链接】 　　https://loj.ac/problem/2574 【题解】 　　每次加入最小的点并判断是否可行，判断的方法是将每个点拆成入点和出点，加入时连一条下界为1的边，跑最小流。若最小流≤n+1≤n+1\leq n + 1则可行。 　　时间复杂度O(MV)O(MV)O(MV) (V为边数)(V为边数)(V为边数) 【代码】 # include <bits/stdc+...