摘要：
题目链接由于之前没写过网络流方面的题目，所以第一次写的时候居然想到用动态规划去做（在没有环的情况下貌似可以，有环会RE）。现在看来，这题是个求最小割的题，因为最大流量最小割相等，所以也就是求最大流量。容量网络也很明显。我用的是标号法（Edmonds-Karp算法）。#include <stdio.h>#include <string.h>#define N 152#define INF 0x7fffffff#define MIN(a,b) ((a)<(b)?(a):(b))int c[N][N],flow[N][N],a[N],p[N],f,n,m;int que 阅读全文
