摘要：
~~~题面~~~ 题解： 做这题的时候才知道有最小割可行边和必须边这种东西。。。。。 1，最小割可行边, 意思就是最小割中可能出现的边。 充要条件： 1，满流 2，在残余网络中找不到x > y的路径 解释： 如果在残余网络中还找得到x > y的路径的话，要割掉这条边就还需要割掉另一条路径，这显然是不 阅读全文
摘要：
题面： [ZJOI2011]最小割 [CQOI2016]不同的最小割 题解： 其实这两道是同一道题。。。。 最小割是用的dinic，不同的最小割是用的isap 其实都是分治求最小割 简单讲讲思路吧 就是首先全部的点都在一个集合里，然后随意定两个点为s和t，这里默认是第一个和最后一个。 然后找到最小割 阅读全文
