摘要：
题意： 戳这里 分析： 前置芝士：最小割 简单证明几个引理 ： 我们记 \(\delta(x,y)\) 表示 \((x,y)\) 之间的最小割代价， \(\forall \ p\in V_x,\ q\in V_y，\delta(x,y)\ge \delta(p,q)\) 证明： 反证，若 \(\de 阅读全文
摘要：
题意： 戳这里 分析： 又一次被题解的智慧所折服，orz 其实按着思路推过来还是挺符合逻辑的，一看数据范围这么小，要么 \(DP\) 要么 网络流， \(DP\) 不太现实状态数过多无法转移，那么就是网络瘤了 首先我们去掉毒瘤的光滑限制，也就是说任意两个相邻的列没有高度差要求，这样直接选出每一列最小 阅读全文
摘要：
题意： 戳这里 分析： 据说是典型题，我好菜还是不会 题意转化一下，相当于每次找一条边，使得加上这条边之后，原图的最大团点数至少+1 , 乍一看没什么想法，但是题目又给出了一个条件，那就是保证原图最多可以被划分为两个最大团 ，又因为原图的最大团=补图的最大独立集=总点数-最小点覆盖数=总点数-补图最 阅读全文