摘要：
链接：http://cogs.pro/cogs/problem/problem.php?pid=339 题意……我还用说么……OI有史以来最毒瘤数据结构题…… 只能说精神低落的时候来上一发，真是神清气爽，完全忘了自己的抑郁症……说实在的，做这道题之前我抑郁症又犯了，但做完这道题，抑郁症是什么？ 这个 阅读全文
摘要：
链接：http://cogs.pro/cogs/problem/problem.php?pid=2398 题意：找到一个最小割使损失最小。 字面意思，单纯的最小割。对于每一个点$(i,j,k)$，我们将其与它下方的点$(i,j,k-1)$，连一条容量为该点不和谐度的边，如果高度为1，连到源点，高度为 阅读全文
摘要：
链接：http://cogs.pro/cogs/problem/problem.php?pid=426 题意：在二分图中找出一类边的数量，这类边的特点是：砍掉这条边之后整个二分图最大匹配数量减少。 首先跑一个裸的二分图最大匹配，找到所有的连接方式。可能有人会认为最大匹配数就是所求结果，但其实不是，因 阅读全文