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

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

考察归程，冒泡排序……

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

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

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

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

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

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

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

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

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

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

……

……

……

本题的部分测试点强制在线，具体细节见【输入格式】和【子任务】

输入格式，从文件return，in中读入数据。

单个测试点包含多组数据，输入第一行为一个非负整数T，表6示数据的组数，接下来一次描述每组数据……

……

……

时间一分一秒过去。

中午十一点二十五分。

战斗了几个小时后，周显完成了所有所有习题，这些题目相当耗时，这次他倒是没有嚣张地提前走出考场，因为这些题目知识不仅是你要懂，更考察到你的思维方式，要不是自己前世的功底，按纯智商，周显感觉自己铁定没戏的。

他毕竟不是天生的学霸，也没有经过专业竞赛的思维模式，他基本是靠先知外挂，自己学习计算机专业多年才一路如鱼得水的。

这次解题他怎么这么慢，就是思维方式上，他解决了问题，但是解决的方法可能不是最快途径，若不是拥有老道的经验，别人用同样的方法在这个时间根本无法做好，虽然方法不是最捷径的，但那又怎样，他仍旧在考场内完成了，解决了问题，吊打。