最短路
文章平均质量分 85
沐灵-hh
这个作者很懒,什么都没留下…
展开
-
P1186 玛丽卡
题目描述 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修,并且那儿正堵车,但没听清楚到底是哪一条路。无论哪一条路正在维修,从玛丽卡所在的城市都能到达麦克所在的城市。原创 2017-06-18 11:52:48 · 890 阅读 · 0 评论 -
Problem 2 慢跑问题
背景 话说WZOI 的MWH 十分爱好运动,就在这NOIP 即将到来的日子里,也要坚持每天早上去锻炼。。。 问题描述 这一天MWH 到附近的山上去慢跑,这座山上有N 个凉亭,简单地编号为1 到N(山顶的凉亭编号为N,山底的凉亭编号为1)。有趣的是,如果凉亭i 和凉亭j 满足i的海拔高度就大于凉亭i 的海拔高度。这些凉亭中存在一些道路,连接两个海拔不同的凉亭,穿过一条道路需原创 2017-06-07 16:35:13 · 648 阅读 · 0 评论