摘要：
http://blog.csdn.net/xzz_hust/article/details/22041173 首先给出割的定义：在图G（V,E）中，将图割成两个不能联通的图的边集即为割；有这样一种题目：求G(V,E)中s点到t点的最小割，这个问题就是求s–>t的最大流， 下面给出解... 阅读全文
posted @ 2017-04-23 10:23
primes
阅读(169)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1343#sub最大流#include#include#include#include#include#include#include#define INF 100000000using namespac... 阅读全文
posted @ 2017-04-23 09:06
primes
阅读(136)
评论(0)
推荐(0)
摘要：
首先感谢（http://blog.csdn.net/x_y_q_/article/details/51999466）核心思路http://blog.csdn.net/x_y_q_/article/details/51999466一、首先是FF算法，dfs找增广路， 奉上最简模板（邻... 阅读全文
posted @ 2017-04-23 08:47
primes
阅读(235)
评论(0)
推荐(0)
浙公网安备 33010602011771号