虽然在学数据结构的时候看过并查集。。。好像是在Kruskal算法中讲到了，不过做题中用到这还是头
一次。。。哎，acm有太多的
第一次了。。。不过生命不休，学习不止。。。好吧。。。不多说了。。。View Code 1 #include<iostream> 2 #include<algorithm> 3 const int N=1010; 4 const int inf=1000000; 5 using namespace std; 6 7 struct Road{ 8 int st,ed,pd; //起点，终点、速度 9 };10 11 int cmp(const Road
