2017年8月3日
[HAOI2006]旅行
摘要： 题目：BZOJ1050、codevs1001、洛谷P2502。 题目大意：见BZOJ的题目描述。 解题思路：首先对所有的边按权值排序，然后枚举最小边i，对i~m的所有边，一条一条加进去，当s和t连通时（并查集维护）结束加边并判断最大边和最小边i的比值是否比当前答案较小，如果是则更新。最后得出的即为答 阅读全文
posted @ 2017-08-03 19:48 Mrsrz 阅读(198) 评论(0) 推荐(0) 编辑