摘要: 题目链接: http://poj.org/problem?id=2502题目大意: 一个学生去上学,从家到学校,可以有若干个地铁路线,每个地铁路线有若干站,给出步行和地铁的速度,问:最短用多长时间从家到达学校?解题思路: 有地铁的两点建立地铁路线,没有的步行,求最短路,但是有一点坑的是地铁线有... 阅读全文
posted @ 2015-01-22 22:40 罗茜 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://lightoj.com/volume_showproblem.php?problem=1074题目大意: 有一个大城市有n个十字交叉口,有m条路,城市十分拥挤,因此每一个路都有一个拥挤度,政府就出台了一个政策,对每一条路收取过路费,收取标准为(终点拥挤度- 起点拥挤度)... 阅读全文
posted @ 2015-01-22 16:29 罗茜 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://poj.org/searchproblem题目大意: 飞天鼠是班长,一天班主任买了一大包糖果,要飞天鼠分发给大家,班里面有n个人,但是学生A认为学生B比自己多的糖果数目不应该大于c,如果不满足自己的条件,学生A就会向老师告状,在这个班级里面泰迪熊的编号是1,班长的编号是... 阅读全文
posted @ 2015-01-22 11:37 罗茜 阅读(137) 评论(0) 推荐(0) 编辑