随笔分类 -  并查集

BZOJ 1050 [HAOI2006]旅行comf(并查集)
摘要：题意： 求无向图中从s到t路径上权值最大比最小的值最小的路径，输出这个值 思路： 满足这样一种关系的路径一定在权值连续的边集里！ 我们只需要对权值排序，然后枚举区间求最值即可。 代码： 阅读全文
posted @ 2018-11-01 11:22 wrjlinkkkkkk 阅读(138) 评论(0) 推荐(0)