第(1/3)页

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

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

    考察归程，冒泡排序……

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

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

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

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

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

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

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

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

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

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

    ……

    ……

    ……

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

    输入格式，从文件return，in中读入数据。
    第(1/3)页