摘要：
#include#include#define N 501struct node {int x,y,dis;}road[N*N];int pre[N];int find (int n ) {return pre[n]=n==pre[n]?n:find(pre[n]);}int cmp(const v... 阅读全文
摘要：
#include#include#define N 100struct node {int x,y,dis;}road[N*N];int pre[N];int find(int n) {return pre[n]=n==pre[n]?n:find(pre[n]);}int cmp(const voi... 阅读全文
摘要：
#include#include#define N 110#define inf 999999999int a[N],b[N],visit[N],next[N];double G[N][N];int main() {int cnt,flag,i,j,n,t,h;double sum,min;scan... 阅读全文
摘要：
#include#define N 100#define inf 999999999int map[N][N],next[N],visit[N];int main() {int n,m,cnt,a,b,c,min,flag,sum,i,j;while(scanf("%d%d",&n,&m),n) {... 阅读全文
摘要：
#include#define N 1000int pre[N];int find(int n ){return pre[n]=n==pre[n]?n:find(pre[n]);}int main() {int n,m,a,b,i,cnt,f1,f2;while(scanf("%d",&n),n) ... 阅读全文
摘要：
#include#include#include#define N 100struct node {int x,y,dis;}road[N*N];int pre[N];int find(int n) {return pre[n]=n==pre[n]?n:find(pre[n]);}int cmp(c... 阅读全文
摘要：
#include#include#define N 10000000int pre[N+10],h[N+10],dis[N+10];int find(int n ){return pre[n]=n==pre[n]?n:find(pre[n]);}int main() {int sum,cnt,a,b... 阅读全文
摘要：
#include//判断是否有环，判断是否有点，判断是否是一个父节点#include#define N 1000000int pre[N+10],dis[N+10];int find(int n ) {if(pre[n]!=n)return pre[n]=find(pre[n]);return pr... 阅读全文
摘要：
#include//判断是否有环，判断是否是一部分，判断是否有点#include#define N 100000int pre[N+10],dis[N+10];int find(int n) {if(pre[n]==n) return n;return pre[n]=find(pre[n]);}in... 阅读全文
摘要：
#includeint pre[1100];int find(int n) { if(pre[n]!=n) return pre[n]=find(pre[n]); return pre[n];}int main(){ int i,j,a,b,sum,f1,f2,n,m,t,h; sca... 阅读全文
摘要：
#include#include//判断是否有环，判断是否是一个根节点。判断空树的情况#define N 1000000int pre[N+10],dis[N+10],degree[N+10];int find(int n) {return pre[n]=n==pre[n]?n:find(pre[n... 阅读全文
摘要：
（转载）图论精华精辟500题Admin2012年12月26日名人名言：爱情使是非概念混淆不清；强烈的爱情和骄傲的野心都是没有疆界的——约·德莱顿=============================以下是最小生成树+并查集=====================================... 阅读全文