[最小点割集]poj 1815 #贪心枚举

/**
[最小点割集]poj 1815
无向图中至少删掉多少点使得s,t不连通。
最小点联通度问题，最小点割集
将s看成源点，t看成汇点，
将每个点拆成两个点u和u'，之间连容量为1的边，
原来从u到v的边，变成从u'到v的边，边容量都是无穷大，
新源点为s'，新汇点还是t。

题目需要输出分数最小的点割集，即按字典序排序最小，
贪心地从最小标号的顶点到最大标号的顶点一次枚举，
每次删除边i和i'，如果新的最大流比原来的最大流小，说明该点在最小点割集中，
否则，恢复边i和i'
*/
#include <stdio.h>
#include <string.h>
#include <queue>
using namespace std;

const int inf=1<<30;
const int MAX=405;
int c[MAX][MAX],f[MAX][MAX],pre[MAX];
int dis[MAX],num[MAX],cur[MAX];
int s,t,n;
void bfs()
{
    int u,v,i,vis[MAX];
    memset(dis,0,sizeof(dis));
    memset(num,0,sizeof(num));
    queue<int>q;
    q.push(t);
    vis[t]=0;
    di