摘要： http://poj.org/problem?id=2914此题和 hdu 3691 Nubulsa Expo几乎一样不再解释代码：#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int INF=0x7fffffff;const int N=505;int a[N][N];int dist[N];bool visited[N],dele[N];int n,m;int nd1,nd2;void Prim(){ int st=1; while(dele[st 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3691Stoer-Wagner算法 不理解不理解呀大体步骤是这样子的1，用类似Prim 的过程求得最后更新点 和倒数第二更新点2，求最后更新点和其它点的割集3，将最后一个点合并到倒数第二个更新点上代码：#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int INF=0x7fffffff;const int N=305;int a[N][N];int dist[N];bo 阅读全文