Kruskal
摘要：
#include<cstdio>#include<ctime>#include<iostream>#include<algorithm> using namespace std; struct road{ int from; int to; int weath;};road a[105]; int 阅读全文
posted @ 2016-03-21 19:18 Fredrick.G.W 阅读(116) 评论(0) 推荐(0)
Prim
摘要：
#include<cstdio>#include<ctime>#include<iostream> #define MAXN 0x7ffffff using namespace std; int n,e,a[105],b[105],w[105],c,minm,next,now;bool boll[1 阅读全文
posted @ 2016-03-21 19:17 Fredrick.G.W 阅读(201) 评论(0) 推荐(0)
并查集优化
摘要：
#include<cstdio>#include<ctime>#include<iostream>#include<algorithm> using namespace std; int n,m,q,father[20005],x,y,r1,r2; int find(int x){ while(fa 阅读全文
posted @ 2016-03-12 11:54 Fredrick.G.W 阅读(150) 评论(0) 推荐(0)
浙公网安备 33010602011771号