大力拜

int par[MAX_N]; //父亲 int rank[MAX_N];//树的高度 //初始化n个元素 void init(int n) { for(int=0;i<n;i++) { par[i]=i; rank[i]=0; } } //查询树根 int find(int x) { if(par[x]==x) {

struct edge{int from,to,cost;}; edge es[MAX_E];//edge int d[MAX_V];//the shortest distence int V,E;//V is the number of voltage,E is the number of edge //求解从顶点s出发到所有点的最短距离 void shortest_path(int s)