摘要：
P4298 [CTSC2008]祭祀 传递闭包跑一遍按联通建图 $（1）$最长反链长度=最小链覆盖=n-最大匹配 $（2）$定义作为最大匹配出现在左端点的集合为$S$，作为最大匹配出现在右端点的集合为$T$ 定义函数$ft(x)$为$S$中任意点在$T$中的对应点，定义函数$fs(s)$为$T$中任 阅读全文
摘要：
P4068 [SDOI2016]数字配对 题目大意 $n$种数字，第$i$种数字是$a_i$、有$b_i$个，权值是$c_i$ 若两个数字$a_i$、$a_j$满足，$a_i$是$a_j$的倍数，且$a_i/a_j$是一个质数， 那么这两个数字可以配对，并获得$c_i\times c_j$的价值 阅读全文
摘要：
P4474 王者之剑 题目大意 n*m的带权网格，任意选择起点开始时刻为0秒。以下操作，每秒按顺序执行 求最大值 易证：选择获得某格上的值时，周围四格就不能获得了 二分图最大点权独立集 网格 奇偶分类 网络流跑最小割 My complete code: 阅读全文