【类克鲁斯卡尔做法+枚举最小边】【HDU1598】【find the most comfortable road】
摘要：
题意： 给你一个图，有边权，K个询问：u到v 的路径中 边权最大值-边权最小值的最小值是多少 http://acm.hdu.edu.cn/showproblem.php?pid=1598 题解（非自己想出）：把边排序 枚举最小边，然后类似克洛斯卡尔，不断加边 更新ANS值（F[... 阅读全文
posted @ 2015-04-01 12:04 DDUPzy 阅读(119) 评论(0) 推荐(0) 编辑
