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