摘要： 题意：求最小割，即求最大流即可。此题之关键为拆点（限制在点），每条边都是双向边，注意一下。未1A原因：在拆点之后添加边的过程中，要注意，出去的是i`,进来的是i，！！所以，写addegde函数时候还是每次添加一单项边就好，之后手动调用，可以注意出入之边即可。简单题。#include//15ms#in... 阅读全文

摘要： 题意：求最小割时候割边最少的数量。算法：先求dinic一遍，跑出残网络，再把该网络中满流量（残量为0）的边残量改为1，其他边残量改为无穷，则再跑一次最大流，所得即为答案。（思，最小割有喝多组，但是要割边数量最少的，那么把满流的流量改为1，再跑一次最大流即可）。未1A原因：1*：添加边的时候，把双向边... 阅读全文