這次全國資訊計算機奧賽題目難度明顯比市競賽高了一個等級。

比省賽題目難度也是加大。

考察歸程，氣泡排序……

上機試卷前面是一些注意事項。

關於可執行檔名，輸入檔名，輸出檔名，每個測試點時限，記憶體限制，提交源程式檔名對於C++語言，對於C語言，對於Pascal語言的要求，結果比較方式為忽略行末空格，文末回車後的全文比較，對於因未遵守以上規則對成績造成的影響，相關申訴不予受理。

這注意事項的規則就跟高考注意事項一樣。

選擇題你要用2B鉛筆，要塗滿，不然掃描不上，不要答題超出答題區域，不然答案被視為無效等等之類的大同小異，總之按照規則來。

看完了注意事項，周顯進入第一試歸程return，題目背景，本題的故事發生在魔力之都，在這裡我們將為你介紹一些必要的設定。

魔力之都可以抽象成一個n個節點，m條邊的無向連通圖，節點的編號從1到n，我們以此用i，a描述一條邊的長度，海拔。

作為季風氣候的代表城市，魔力之都時常有雨水相伴，因此道路積水總是不可避免地，由於整個城市地排水系統相連，因此有積水地邊一定是海拔相抵最低地一些邊。

我們用水位線來描述降雨地程度，它的意義是，所有海拔不超過水位線地邊都是有積水的。

題目描述，Yazid是一名來自魔力值之都的OIer，剛參加完ION2002的他即將踏上歸程，回到他溫暖的家。

Loading...

未載入完，嘗試【重新整理】or【退出閱讀模式】or【關閉廣告遮蔽】。

嘗試更換【Firefox瀏覽器】or【Edge瀏覽器】開啟多多收藏！

移動流量偶爾打不開，可以切換電信、聯通、Wifi。

收藏網址：www.mobvista.cc

(＞人＜；)