摘要：继续填坑了，啦啦啦 这道题本来是准备枚举每个边，暂时去除它，但发现时间会爆炸的 于是决定另辟蹊径 于是这篇题解就应运而生 首先还是网络流跑一边 毕竟题目叫最小割嘛，给个面子 然后跑一边tarjan对满流的边处理掉，即不相连 之后对每条边进行判断，如果当前的边流量为0并且始末点不在一个集合，那么就满足 阅读全文

摘要：题意还是很容易理解的 感觉同（骑士共存问题） 主要就是建图了 将棋盘进行染色，这次不同于骑士共存那道题，这次直接对第几行染色 证明的话，自己yy了一个: 因为每一行无法到达的只有相邻的两行，那么就可以分情况了 若一行行数为奇数，那么将其与超级源点相连，流量为1 反之亦然，于超级汇点相连，同理流量为1 阅读全文

摘要：进入今天的正题，追查坏牛奶 思想的话不会人家的玄学求最小割的边数，于是自己想了个神奇的乱搞，先求出最大流，即最小割，然后枚举每条边看是否完全属于割集，然后将其永久去掉 然后将整个输出即可 阅读全文