摘要：
传送门 分析： 本题的结论是：最小路径覆盖=顶点数-原图的最大匹配数 证明（逼逼） ： 对于$1$对由$1$条边覆盖的点而言，$点数-1=边数$ 倘若对于$n$个由$m$边所覆盖的点而言，则等价于把上述式子归纳，则有：$$n-m=cover$$ 而现在我们需要令$cover$最大化，显然我们必定是要 阅读全文
摘要：
传送门 题意： 有一张图，点权为$a_i$，边权为 $w_i$ ，求这张图的最大权闭合子图 分析： 这……最大权闭合子图裸题？甚至题意都没有任何隐藏 代码： 阅读全文