資源簡介 全國青少年信息學奧林匹克競賽CCFNOI2018第一試時間:2018年7月18日08:00~13.00題目名稱歸程冒泡排序你的名字題目類型傳統型體刑傳統型目錄returnInversename可執行文件名returnInversename輸入文件名return.inInverse。inname.ln輸出文件名return。outinverseoutnameout每個測試點時限4.0秒10秒4.0秒內存限制512MB512MB1GB測試點/包數目2025測試點是否等分是是是提交源程序文件名對于C++語言return.cppInverse.cppname.cpp對于C語言return.CInverse.Cname.c對于Pascal話言return.pasinversepasname.pas編譯選項對于C++語言-02.-1m對于C語言2-1m對于Pl話言02注意事項1、提交的源文件必須存放在已建立好的下發樣例的文件夾中(該文件夾與試題同名)2、文件名(包括程序名和輸入輸出文件名)必須使用英文小寫3、結果比較方式為忽略行末空格、文末回車后的全文比較4、C/O++中函數main()的返回值類型必須是int,值為0。對于因未遵守以上規則對成績造成的影響,相關申訴不予受理。全國青少年信息學奧林匹克競賽第一試歸程(return)歸程(return)【題目背景】本題的故事發生在魔力之都,在這里我們將為你介紹一些必要的設定。魔力之都可以抽象成一個n個節點、m條邊的無向連通圖(節點的編號從1至n)我們依次用l,a描述一條邊的長度、海拔。作為季風氣候的代表城市,魔力之都時常有雨水相伴,因此道路積水總是不可避免的。由于整個城市的排水系統連通,因此有積水的邊一定是海拔相對最低的一些邊我們用水位線來描述降雨的程度,它的意義是:所有海拔不超過水位線的邊都是有積水的。題目描述】Yazid是一名來自魔力之都的Oler,剛參加完ION2018的他將踏上歸程,回到他溫暖的家Yazid的家恰好在魔力之都的1號節點。對于接下來Q天,每一天Yazd都會告訴你他的出發點v,以及當天的水位線p每一天,Yazid在出發點都擁有一輛車。這輛車由于一些故障不能經過有積水的邊。Yazd可以在任意節點下車,這樣接下來他就可以步行經過有積水的邊。但車會被留在他下車的節點并不會再被使用●需要特殊說明的是,第二天車會被重置,這意味著:車會在新的出發點被準備好Yazd不能利用之前在某處停放的車。Yazd非常討厭在雨天步行,因此他希望在完成回家這一目標的同時,最小化他步行經過的邊的總長度。請你幫助Yazid進行計算。本題的部分測試點將強制在線,具體細節請見【輸入格式】和【子任務】【輸入格式】從文件returni7中讀入數據單個測試點中包含多組數據。輸入的第一行為一個非負整數T,表示數據的組數接下來依次描述每組數據,對于每組數據:第一行2個非負整數n,m,分別表示節點數、邊數●接下來m行,每行4個正整數v,y,l,a,描述一條連接節點u,v的、長度為l海拔為a的邊在這里,我們保證1≤L,v≤n。第2頁共12頁 展開更多...... 收起↑ 資源預覽 縮略圖、資源來源于二一教育資源庫