大意不在赘述。
思路:这是我有关图论的参考书上的一本书上的例题,我顺便把它写了一下。
具体的实现过程可以参考我的另一篇博客:http://blog.csdn.net/wall_f/article/details/8229629
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <string>
using namespace std;
const int MAXN = 10010;
const int MAXM = 400010;
const int INF = 0x3f3f3f3f;
struct Edge
{
int v, f;
int next;
}edge[MAXM];
int n, nf, nd;
int cnt......
阅读全文