摘要：
原题链接 因为数据太水，我直接一发暴力过了...... 阅读全文
摘要：
这几天去搞了搞基础的算法，就把网络流放了几天，现在上来总结一下网络流的各种变体，有类似题目的话我尽量会附加。 最小割 所谓图的割，指的是对于某个顶点集合S， 从S发出指向S外部的那些边的集合，记为割(S, V\S)。这些边的容量之和被称为割的容量。对应到流的图中，如果有源点s belong to S 阅读全文
摘要：
原题链接 参考代码： 阅读全文