摘要：题目描述：给你一个无向图，问你最少删掉几个点，使这个图成不连通。解题报告：概念(1)一个具有 N 个顶点的图，在去掉任意 k-1 个顶点后 (1<=K<=N) 所得的子图仍连通， 而去掉 K 个顶点后的图不连通则称 G 是连通的， K 称作图 G 的点连通度，记作 K(G) 试设计(2)相应地如果至少去掉 K 条边使这个图不连通，则 K 成为图的边连通度边连通度： 为每条边赋权值为1,然后求确定一点作为源点，枚举此点外的每个点作为汇点求最大流。 也可以用stoer_wagner算法求得无向图的最小割点连通度： 求一个给定的无向图的点连通度，可以转换为求边连通度，怎么转换就如下所示： 阅读全文

摘要：第一道最大流题。水题，裸题。Sample Input5 41 2 401 4 202 4 202 3 303 4 10Sample Output50输入m n, m是边数，n是点数。 接下来m行: 起点，终点，最大流量。求以 1 为源点， n为汇点的最大流。#include<stdio.h>#include<string.h>#include<queue>#include<algorithm>using namespace std;const int INF = 0xfffffff;const int MAXN = 200 + 10;//邻接矩阵 阅读全文