2017年11月23日
bzoj 1050 旅行comf
摘要： 题目大意： 一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000) 两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小 如果S和T之间没有路径，输出”IMPOSSIBLE” 否则输出这个比值（最简） 思路： 我们可以枚举所有边的下限 先 阅读全文
posted @ 2017-11-23 17:44 jack_yyc 阅读(139) 评论(0) 推荐(0) 编辑