codevs1001 舒适的路线
2017-04-14 09:37
162 查看
题目描述 Description
Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z小镇附近共有
N(1<N≤500)个景点(编号为1,2,3,…,N),这些景点被M(0<M≤5000)条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了保护该地的旅游资源,Z小镇有个奇怪的规定,就是对于一条给定的公路Ri,任何在该公路上行驶的车辆速度必须为Vi。频繁的改变速度使得游客们很不舒服,因此大家从一个景点前往另一个景点的时候,都希望选择行使过程中最大速度和最小速度的比尽可能小的路线,也就是所谓最舒适的路线。
相关文章推荐
- codevs1001 舒适的路线
- 枚举+并查集 之 CODE[VS] 1001 舒适的路线 2006年
- codevs1001 舒适的路线
- codevs1001 舒适的路线
- codevs 1001 舒适的路线 解题报告 (枚举+并查集)
- 求最大边/最小边的比值最小的路径 codevs 1001 舒适的路线
- codevs 1001 舒适的路线
- codevs 1001 舒适的路线 (并查集)
- codevs 1001 舒适的路线(并查集) 题解
- CODE[VS] 1001 舒适的路线 (kruskal)
- codevs1001 舒适的路线 - 贪心 - 并查集
- BZOJ 1050 [HAOI2006]旅行comf CODEVS 1001 舒适的路线 并查集
- codevs 1001 舒适的路线
- [Codevs] 1001 舒适的路线
- CODE[VS] 1001 舒适的路线
- 【codevs1001】舒适的路线,心累的冰茶几
- CODEVS 1001舒适的路线
- 舒适的路线 (code[vs] 1001)
- codevs 1001 舒适的路线
- codevs 1001 舒适的路线