摘要：
题目链接：https://www.luogu.com.cn/problem/P2046 首先观察可以发现最优解一定是左上部分是全0，右下是全1这样的形式 然后题目就相当于让我们求一个 $(1,1) \rightarrow (n+1,n+1)$ 的最小割 由于这是网格图（属于平面图）。平面图最小割 = 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1262 题解： NO的情况显然就是所有收买的间谍dfs之后仍有未访问的人 显然如果一个间谍在某个强连通分量里面，就可以进而控制所有这个强连通分量里的间谍 所以tarjan缩点之后对所有入度为0的点对应的间谍出价最小的加起 阅读全文
摘要：
比赛链接：https://codeforces.com/contest/434 中国人出的浓度很高的一场 kitahara haruki - 北原春希（WA2） Kuriyama Marai - 栗山未来（境界的彼方） Ryouko - 御门凉子（出包王女） Nanami - 七海千秋（弹丸论破） 阅读全文