摘要：
POJ1144 典型求割点和桥的算法cut_bridge() 题意：给定一个无向图，求此无向图割点数（当你去掉其中一个点时，形成两个连通分量，此点即是割点） 输入： 给出一个数N（点集） 对每一组测试用例可能有多行，每行包括（a，b，c...）数，代表a与后面每一个数都有连接 遇到换行，... 阅读全文
摘要：
来到武大集训已经三周了。前两周主要是个人赛，第三周是组队赛。正如个人赛被虐一样，组队赛也是一样被虐。坦白来说，在武大的这三周时间里，如果单从学习知识的多少来说，确实是没有预想中的那么多，但是从武大集训队员的身上确实学到了很多。 来到这里后，有幸听了几次final选手讲课，其认真程度以及对知识... 阅读全文
摘要：
#include #include #include #include using namespace std;const int N = 105;const int MAX = 0xfffffff;int edge[N][N];int n, e;int s[N];bool vis[N];voi... 阅读全文
摘要：
POJ2914 无向图的最小割 题意：给你一个无向图，然后去掉其中的n条边，使之形成两个连通分量，也即原无向图不连通，求n的最小值。 输入： m（无向图点集），n（无向图边集） a，b，c（a，b两点之间流量） 输出: n最小值 按照算法与实现上的Stoer-Wagner算法... 阅读全文
摘要：
#include#include#include#includeusing namespace std;#define inf 99999999#define N 1100typedef struct nnn{ int F,G,s; friend bool operatorb.F; ... 阅读全文