摘要：
参考胡伯涛论文，真是个好东西！ 最大流=最小割 最大权闭合图=总正权值 “最小简单割” 太空飞行计划问题 最小点权覆盖集=“最小割” 覆盖集与独立集互补 最大点权独立集=总权 最小点权覆盖集 最小点覆盖数 = 最大匹配数 阅读全文
摘要：
最大点权独立集，参见胡伯涛论文 cpp include include include include using namespace std; int m, n, a[105][105], hea[10005], ss, tt, tot, maxFlow, lev[10005], cnt; con 阅读全文
摘要：
裸题 cpp include include using namespace std; typedef long long ll; int n, m, ecnt, hea[100005], dep[100005], top[100005], idx[100005], cnt; int fa[1000 阅读全文
摘要：
第一问DP水过。dp[i]代表以i结尾的最长不下降子序列长度。 二三问网络流。 第二问是说每个子序列不能重复使用某个数字。 把每个点拆成p(i)，q(i)。连边。 要是dp[i]=1，连源,p(i) 要是dp[i]=s，连q(i),汇 要是i include include include usin 阅读全文