摘要：http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=47#problem/Jhttp://poj.org/problem?id=1703并查集的题目，才开始做的时候就是想这把他们连接起来,(a,b）顺序从a找b，或从b找a,然后记录路径在判断：可是很多错误，还有在连接两点时部分节点的父亲加点要倒过来很是麻烦。。最后看了别人的结题报告soga..一个人不是属于集合 A，就是属于集合 B。这样，假设 A、B 两个人不是在同一个 gang 中，A、C 两个人不是在同一个 gang 中，就必定有 B、C 两个人在同一个 gang 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1598才开始是我看着没什么思路，心想就用dfs暴搜试试吧（本人太爱dfs了）。结果加了各种剪枝都都是TLE无语。。最后听von说用并查集，给我讲了讲才明白，不过开始的时候把边的最大值开成点的最大值了贡献了4次wa才检查出来。。无语了，自己太马虎了。。思路：先将各个边按限速排序，然后从最大的开始里循环用并查集建树，直到起点与终点的父亲相同说明此事s与e已经建立联系，然后用开始循环的节点的速度（该路线上的最大速速）减去最后将s,e连接的边的速度就是该路径上的Vmax-Vmin的最小了。。#include < 阅读全文