这次全国信息计算机奥赛题目难度明显比市竞赛高了一个等级。

比省赛题目难度也是加大。

考察归程，冒泡排序……

上机试卷前面是一些注意事项。

关于可执行文件名，输入文件名，输出文件名，每个测试点时限，内存限制，提交源程序文件名对于C++语言，对于C语言，对于Pascal语言的要求，结果比较方式为忽略行末空格，文末回车后的全文比较，对于因未遵守以上规则对成绩造成的影响，相关申诉不予受理。

这注意事项的规则就跟高考注意事项一样。

选择题你要用2B铅笔，要涂满，不然扫描不上，不要答题超出答题区域，不然答案被视为无效等等之类的大同小异，总之按照规则来。

看完了注意事项，周显进入第一试归程return，题目背景，本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。

魔力之都可以抽象成一个n个节点，m条边的无向连通图，节点的编号从1到n，我们以此用i，a描述一条边的长度，海拔。

作为季风气候的代表城市，魔力之都时常有雨水相伴，因此道路积水总是不可避免地，由于整个城市地排水系统相连，因此有积水地边一定是海拔相抵最低地一些边。

我们用水位线来描述降雨地程度，它的意义是，所有海拔不超过水位线地边都是有积水的。

题目描述，Yazid是一名来自魔力值之都的OIer，刚参加完ION2002的他即将踏上归程，回到他温暖的家。

Yazid的家恰好在魔力之都的1号节点，对于接下来的Q天，每一天Yazid都会告诉你他的出发点v，以及当天的水位线p。

Loading...

未加载完，尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。

尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏！

移动流量偶尔打不开，可以切换电信、联通、Wifi。

收藏网址：www.sisiread.com

(＞人＜；)