【类克鲁斯卡尔做法+枚举最小边】【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) 编辑