hdu 1598 find the most comfortable road
摘要：
题意：给出一幅无向图，每次询问给出起点和终点，求起点到终点权值差最小的一条路，输出权值差；思路：边按权值排序，利用并查集枚举每次能使起点终点联通的情况下权值差，并每次更新最小值；#include#include#includeusing namespace std;#define INF 0x3f3... 阅读全文
posted @ 2015-04-11 19:38 大树置林 阅读(115) 评论(0) 推荐(0) 编辑
