摘要： 题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1598一道带有贪心思想的并查集所以说像二分，贪心这类基础的要掌握的很扎实才行。用结构体数组储存公路编号和速度，然后按照速度从小到大的排序，然后以每条路为起点枚举(已经排了序，所以可以保证可以取最小的)，... 阅读全文