poj 1966(最小割集求顶点连通度)

题目大意：给你一个无向图，这个图有一个安全系数f，
f的定义是：
1.f为n，如果不管删除多少个顶点，剩下的图仍然是连通的
2.f为删除最少的顶点数，使得剩下的图不连通
给你一个图，求出f

解题思路:题目给出的目标很明显，转换成图，那么f就是无向图中的连通度吗，或者说，是求无向图中的最小割点集。
首先将每个点拆成两个点
每个点可以表示成i与i+n

那么有向边<i,i+n>的容量为1
如果i与j相邻，那么有有向边<i+n,j>=<j+n,i>=INF，等于无穷大

很显然的一个结论：max_flow(1->2->3) < max_flow(2->3)