摘要： 1 http://poj.org/problem?id=1679参考 ： http://hi.baidu.com/buaa_babt/blog/item/55a7dca78246e49e4610647e.html/* 2 求次小生成树，用kruskal算法 ，第一次求出最小生成树，并将选过的边标记 3 然后 枚举删除选过的边，求删除此边后的最小生成树 4 */ 5 6 #include<stdio.h> 7 #define maxn 10000 8 #include<algorithm> 9 #define inf 0xffffff 10 #include<... 阅读全文

摘要： 参考来自： http://hi.baidu.com/%D0%C4_%CB%E6_%C3%CE_%CF%E8/blog/item/403b9c58699c7642d0090675.html/* floyd 的扩展 找最小环*/#include<stdio.h>#define maxn 200#define inf 0xffffffint n,m;int dis[maxn][maxn],g[maxn][maxn],path[maxn],pre[maxn][maxn];int min,cnt,mid;void floyd(){ int i,j,k; for(k=1;k<=n;k++ 阅读全文