摘要:
#include#include#define N 300int pre[N];int find(int u) {if(u!=pre[u]) pre[u]=find(pre[u]);return pre[u];}struct node {int u,v,speed;}ma[1100];int cm... 阅读全文
摘要:
#include#include#define inf 100000000#define N 110#define min(a,b) a>b?b:a;int pre[N][N],dis[N][N],ma[N][N],path[N],num,minf;int n,m;void FLOYD() {int... 阅读全文
摘要:
http://www.cnblogs.com/Yz81128/archive/2012/08/15/2640940.html求最小环floyd求最小环2011-08-14 9:421 定义:通常来说最小环是针对有向图而言从一个点出发,经过一条简单路径回到起点成为环.图的最小环就是所有环中长度最小的.... 阅读全文
摘要:
//对数组排序后,对于边相同并且边的两端不在一个集合内的一定是等效边或者必加边,//第一数数,第二合并集合#include#include#define N 110000int pre[N];struct node {int x,y,w;}ma[N];int findd(int x) {if(x!=... 阅读全文