第(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)頁