摘要： 最小生成树：prim 与dijkstar相似，也可用堆优化 1 struct Edge{ 2 int to; 3 int next; 4 int w; 5 }edge[N*3]; 6 int first[N*3]; 7 int cnt=0; 8 void add(int u,int v,int w) 阅读全文