题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1050 将边排序，枚举边权最小的边，依次加边直到S和T连通，更新答案。 ...
分类：
其他好文 时间：
2017-10-10 20:40:09
阅读次数：
200
给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求 一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出这个 比值，如果需要，表示成一个既约分数。 备注： 两个 ...
分类：
其他好文 时间：
2017-09-17 11:41:35
阅读次数：
217
[bzoj1050] 旅行 Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求 一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出这个 ...
分类：
其他好文 时间：
2017-09-15 16:35:30
阅读次数：
230
真·水题。小C本来是不想贴出来的，但是有一股来自东方的神秘力量催促小C发出来。 Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非 ...
分类：
其他好文 时间：
2017-08-24 23:56:04
阅读次数：
213
Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T ，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出 这个比值，如果需要，表示成一个 ...
分类：
其他好文 时间：
2017-06-13 10:12:31
阅读次数：
167
Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出这个比值，如果需要，表示成一个既约 ...
分类：
其他好文 时间：
2016-11-14 12:02:48
阅读次数：
191
sort一下O（n2）暴力枚举 1050: [HAOI2006]旅行comf Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有 ...
分类：
其他好文 时间：
2016-09-10 16:02:17
阅读次数：
206
题意： Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T ，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出 这个比值，如果需要，表 ...
分类：
其他好文 时间：
2016-09-09 16:36:17
阅读次数：
135
Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出这个比值，如果需要，表示成一个既约 ...
分类：
其他好文 时间：
2016-07-13 20:25:11
阅读次数：
273
