摘要：链接：http://cogs.pro/cogs/problem/problem.php?pid=426 题意：在二分图中找出一类边的数量，这类边的特点是：砍掉这条边之后整个二分图最大匹配数量减少。 首先跑一个裸的二分图最大匹配，找到所有的连接方式。可能有人会认为最大匹配数就是所求结果，但其实不是，因 阅读全文

摘要：今天呢@assassain julao讲了一个在OI中极其重要，极其有趣，把无数人坑退役的知识点：网络流。 网络流呢顾名思义，就是在一个图中边有流量的限制，并根据这些流量限制做一些跟这个有关的事（ti）情（mu）。什么，范围？按zzh神犇的话来说，就是考试中那些看上去像是dp却又推不出式子的问题的通 阅读全文