这次全国信息计算机奥赛题目难度明显比市竞赛高了一个等级。
比省赛题目难度也是加大。
考察归程，冒泡排序……
上机试卷前面是一些注意事项。
关于可执行文件名，输入文件名，输出文件名，每个测试点时限，内存限制，提交源程序文件名对于C++语言，对于C语言，对于Pascal语言的要求，结果比较方式为忽略行末空格，文末回车后的全文比较，对于因未遵守以上规则对成绩造成的影响，相关申诉不予受理。
这注意事项的规则就跟高考注意事项一样。
选择题你要用2B铅笔，要涂满，不然扫描不上，不要答题超出答题区域，不然答案被视为无效等等之类的大同小异，总之按照规则来。
看完了注意事项，周显进入第一试归程return，题目背景，本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。
魔力之都可以抽象成一个n个节点，m条边的无向连通图，节点的编号从1到n，我们以此用i，a描述一条边的长度，海拔。
作为季风气候的代表城市，魔力之都时常有雨水相伴，因此道路积水总是不可避免地，由于整个城市地排水系统相连，因此有积水地边一定是海拔相抵最低地一些边。
我们用水位线来描述降雨地程度，它的意义是，所有海拔不超过水位线地边都是有积水的。
题目描述，Yazid是一名来自魔力值之都的OIer，刚参加完ION2002的他即将踏上归程，回到他温暖的家。
Yazid的家恰好在魔力之都的1号节点，对于接下来的Q天，每一天Yazid都会告诉你他的出发点v，以及当天的水位线p。
……
……
……
本题的部分测试点强制在线，具体细节见【输入格式】和【子任务】
输入格式，从文件return，in中读入数据。
单个测试点包含多组数据，输入第一行为一个非负整数T，表6示数据的组数，接下来一次描述每组数据……
……
……
时间一分一秒过去。
中午十一点二十五分。
战斗了几个小时后，周显完成了所有所有习题，这些题目相当耗时，这次他倒是没有嚣张地提前走出考场，因为这些题目知识不仅是你要懂，更考察到你的思维方式，