2016年8月8日
HDU1598 并查集+枚举
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1598 题意：给出一个无向图，每条边代表两点之间的同行速度，给出起点和终点，求出从起点到终点的路径的最小速度差。若无法从起点到终点，则输出-1。 思路：存储每条边的信息，按速度升序排序。按速度从小到大枚举边，然后依 阅读全文
posted @ 2016-08-08 15:00 LasNoire 阅读(496) 评论(0) 推荐(0)