时间限制: 1 s  空间限制: 128000 KB  题目等级 : 钻石 Diamond 题解  查看运行结果     题目描述 Description 毕业了,Xth很高兴,因为他要和他的 rabbit 去双人旅行了.他们来到了水城威尼斯.众所周知(⊙﹏⊙b汗),这里的水路交通很发达,所以 xth 和 rabbit 只好坐船穿梭于各个景点之间.但是要知道,rabbit 是会晕船的,看到她难受,xth 是会心疼的.已知城市中有n个景点,这些景点之间有m条双向水路,在每条水路上航行时rabbi…

题目描述 Description 毕业了,Xth很高兴,因为他要和他的 rabbit 去双人旅行了.他们来到了水城威尼斯.众所周知(⊙﹏⊙b汗),这里的水路交通很发达,所以 xth 和 rabbit 只好坐船穿梭于各个景点之间.但是要知道,rabbit 是会晕船的,看到她难受,xth 是会心疼的.已知城市中有n个景点,这些景点之间有m条双向水路,在每条水路上航行时rabbit 都会有一个"晕船值".旅行时,xth 会带着 rabbit 尽量选择晕船值小的路线旅行.但是 rabbit 也…

题目描述 Description 毕业了,Xth很高兴,因为他要和他的 rabbit 去双人旅行了.他们来到了水城威尼 斯.众所周知(⊙﹏⊙b汗),这里的水路交通很发达,所以 xth 和 rabbit 只好坐 船穿梭于各个景点之间.但是要知道,rabbit 是会晕船的,看到她难受,xth 是会 心疼的. 已知城市中有n个景点,这些景点之间有m条双向水路,在每条水路上航行时 rabbit 都会有一个“晕船值”.旅行时,xth 会带着 rabbit 尽量选择晕船值小的路线 旅行.但是 rabbit…

http://codevs.cn/problem/1036/  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 钻石 Diamond 题解       题目描述 Description 某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间. 假设有N个城镇,首都编号为1,商人从首都出发,其他各城镇之间都有道路连接,任意两个城镇之间如果有直连道路,在他们之间行驶需要花费单位时间.该国公路网络发达,从首都出发能到达任意一个城镇,并且公路网络不会…

1267 老鼠的旅行 2012年CCC加拿大高中生信息学奥赛  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解       题目描述 Description You are a mouse that lives in a cage in a large laboratory. 你是一只生活在笼子里的实验室老鼠. The laboratory is composed of one rectangular grid of square cages, wit…

http://codevs.cn/problem/1267/  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解  查看运行结果     题目描述 Description You are a mouse that lives in a cage in a large laboratory. 你是一只生活在笼子里的实验室老鼠. The laboratory is composed of one rectangular grid of square cage…

牛的旅行 [问题描述] 农民John的农场里有很多牧区.有的路径连接一些特定的牧区.一片所有连通的牧区称为一个牧场.但是就目前而言,你能看到至少有两个牧场不连通.现在,John想在农场里添加一条路径 ( 注意,恰好一条 ).对这条路径有这样的限制:一个牧场的直径就是牧场中最远的两个牧区的距离 ( 本题中所提到的所有距离指的都是最短的距离 ).考虑如下的两个牧场,图1是有5个牧区的牧场,牧区用“*”表示,路径用直线表示.每一个牧区都有自己的坐标:     图1所示的牧场的直径大约是12.07106…

连标记都不用打.. #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ; const double mo=3.14; ]; ]+sum[rt<<|];} void build(int l,int r,int rt) { if (l==r) {scanf("%lf",&sum[rt]); sum[rt]=sum[rt]*mo; re…

时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题目描述 Description You are a mouse that lives in a cage in a large laboratory. 你是一只生活在笼子里的实验室老鼠. The laboratory is composed of one rectangular grid of square cages, with a total of R rows and C columns of cage…

codevs 1036 商务旅行  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 钻石 Diamond 题目描述 Description 某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间. 假设有N个城镇,首都编号为1,商人从首都出发,其他各城镇之间都有道路连接,任意两个城镇之间如果有直连道路,在他们之间行驶需要花费单位时间.该国公路网络发达,从首都出发能到达任意一个城镇,并且公路网络不会存在环. 你的任务是帮助该商人计算一下他的最短…