第221章 格局（1 / 2）
這次全國信息計算機奧賽題目難度明顯比市競賽高了一個等級。
比省賽題目難度也是加大。
考察歸程，冒泡排序……
上機試卷前麵是一些注意事項。
關於可執行文件名，輸入文件名，輸出文件名，每個測試點時限，內存限製，提交源程序文件名對於C++語言，對於C語言，對於ascal語言的要求，結果比較方式為忽略行末空格，文末回車後的全文比較，對於因未遵守以上規則對成績造成的影響，相關申訴不予受理。
這注意事項的規則就跟高考注意事項一樣。
選擇題你要用2B鉛筆，要塗滿，不然掃描不上，不要答題超出答題區域，不然答案被視為無效等等之類的大同小異，總之按照規則來。
看完了注意事項，周顯進入第一試歸程return，題目背景，本題的故事發生在魔力之都，在這裡我們將為你介紹一些必要的設定。
魔力之都可以抽象成一個n個節點，邊的無向連通圖，節點的編號從1到n，我們以此用i，a描述一條邊的長度，海拔。
作為季風氣候的代表城市，魔力之都時常有雨水相伴，因此道路積水總是不可避免地，由於整個城市地排水係統相連，因此有積水地邊一定是海拔相抵最低地一些邊。
我們用水位線來描述降雨地程度，它的意義是，所有海拔不超過水位線地邊都是有積水的。
題目描述，Yazid是一名來自魔力值之都的OIer，剛參加完ION2002的他即將踏上歸程，回到他溫暖的家。
Yazid的家恰好在魔力之都的1號節點，對於接下來的Q天，每一天Yazid都會告訴你他的出發點v，以及當天的水位線。
……
……
……
本題的部分測試點強製在線，具體細節見【輸入格式】和【子任務】
輸入格式，從文件return，in中讀入數據。
單個測試點包含多組數據，輸入第一行為一個非負整數T，表6示數據的組數，接下來一次描述每組數據……
……
……
時間一分一秒過去。
中午十一點二十五分。
戰鬥了幾個小時後，周顯完成了所有所有習題，這些題目相當耗時，這次他倒是沒有囂張地提前走出考場，因為這些題目知識不僅是你要懂，更考察到你的思維方式，要不是自己前世的功底，按純智商，周顯感覺自己鐵定沒戲的。
他畢竟不是天生的學霸，也沒有經過專業競賽的思維模式，他基本是靠先知外掛，自己學習計算機專業多年才一路如魚得水的。
這次解題他怎麼這麼慢，就是思維方式上，他解決了問題，但是解決的方法可能不是最快途徑，若不是擁有老道的經驗，別人用同樣的方法在這個時間根本無法做好，雖然方法不是最捷徑的，但那又怎樣，他仍舊在考場內完成了，解決了問題，吊打。