摘要：比较好想的建模题. 显然，如果选 $[l,r]$ 的话只要强制选 $[l,r-1]$ 与 $[l+1,r]$ 就行了. 然后 $m=0$ 的话直接在 $[i,i]$ 上扣掉编号大小就行. 如果 $m=1$，就套路的新建一个点，然后练一下限制的编号就行了. code: #include <bits/s 阅读全文

摘要：注意：在最小割轻易不要连流量为无穷大的双向边（这就意味着这两个点必须属于一个集合里了） code: #include <bits/stdc++.h> #define N 10005 #define I(s) freopen(s".in","r",stdin) #define O(s) freopen 阅读全文

摘要：最小割. 显然按位拆分，然后对于有矛盾的连流量为 1 的边，代表如果然不同颜色需要花费 1 的代价. 跑一个最大流即可. code: #include <bits/stdc++.h> #define N 560 #define ll long long #define setIO(s) freope 阅读全文

摘要：非常经典的最小割模型. code: #include <bits/stdc++.h> #define N 3006 #define ll long long #define setIO(s) freopen(s".in","r",stdin) using namespace std; const l 阅读全文

摘要：这类最优化问题的本质是决策一个点选还是不选. 那么，我们可以用最小割帮我们决策到底选还是不选（因为最小割的本质是将元素划分成两个集合的最小代价） 然后每条边显然有断开的代价，描述出代价的关系和差量题就做出来了. code: #include <cstdio> #include <cstring> # 阅读全文