夏令營集訓(xùn)濰坊昌邑一中day

1、 道路建設(shè) XUGJ :2 932 3(【*KYIXOVZOUT】 省有 4 座城市。很久之前，省要求每座城市建設(shè)一條到其他任意一座城市的道路。也就是說，G 市到 H 市的道路，不是由 G 市建設(shè)的，就是由是 H 市建設(shè)的，每個城市最多建立一條道路。但是由于，原本的建造 4 條道路的計(jì)劃可能并沒有被完成。最終只有 3 條道路被建出?，F(xiàn)在 QI 已經(jīng)知道了這 3 條道路的兩端是哪兩座城市。他想知道，一共有多少種不同的建造方案，對 取模輸出。如果你認(rèn)為不存在合法的方案，輸出 。 注：兩種方案視為是不同的，當(dāng)且僅當(dāng)有至少一條道路是由不同的城市建立的 【/TVZ】第一行兩個正整數(shù) 4 3接下來 3 行

2、每行兩個正整數(shù) G H。表示一條道路的兩端是 G H 兩座城市，保證 G 不等于 H?！?ZVZ】一個整數(shù)，表示對 取模后的方案數(shù)。【9RK /TVZ】 【9RK 5ZVZ】 【.】 種方案如下a ca ca ca ca ca c其中第 O 個數(shù)表示第 O 條道路是由誰建設(shè)的對于 ：4 3# 對于另外 ：保證每個連通分量都是一棵樹對于另外 ：保證每個連通分量都是一個環(huán)對于 ：4 3 # ( 航班 LROMNZ :2 932 3(【*KYIXOVZOUT】( 國有 4 座城市，其中 號是這座國家的首都。4 座城市之間有 3 趟雙向航班。O 號點(diǎn)的轉(zhuǎn)機(jī)次數(shù)定義為：從 號點(diǎn)到 O，最少需要轉(zhuǎn)機(jī)幾次。

3、如果 根本無法到達(dá) O，那么O 點(diǎn)的轉(zhuǎn)機(jī)次數(shù)是無窮大。由于天氣原因，有些航班會被取消。一趟航班的取消是可的，僅當(dāng)這趟航班取消之后， 4 每個點(diǎn)的轉(zhuǎn)機(jī)次數(shù)不變或者只增加了 。現(xiàn)在 QI 想知道，哪些航班的取消是可的？如果這樣的航班不存在，輸出一行“NKNK” 不含引號 【/TVZ】第一行兩個正整數(shù) 4 3接下來 3 行每行兩個正整數(shù) G H。表示當(dāng)前這趟航班的兩端是 G H 兩座城市，保證 G 不等于 H，且同一對 G H 只會出現(xiàn)一次?！?ZVZ】若干整數(shù)，從小到大排序，表示所有的可取消的航班序號。【9RK /TVZ】 【9RK 5ZVZ】 【.】如果 、 兩座城市間的航班被取消， 號城市到首

4、都原本需要 次轉(zhuǎn)機(jī) 有直達(dá)飛機(jī) ，現(xiàn)在需要先到 ，再到 ，再到 ，轉(zhuǎn)機(jī) 次。這是不可忍受的。對于 ：4 3# 對于 ：4# 3 # 對于 ：4 3# 保證初始給定圖中所有點(diǎn)的轉(zhuǎn)機(jī)次數(shù)不是無窮大。) 滑雪 YQO :2 932 3(【*KYIXOVZOUT】) 市有一座滑雪場，該滑雪場內(nèi)一共有 4。這 4有各自的高度，第O高度用 .O 表示。4之間已經(jīng)有 3 條滑雪道，每條滑雪道都有自己的距離。不過，從一只能滑雪到不高于自己的另一。換句話說，如果兩高度不同，滑雪道是單向的；如果兩的高度相同，那么滑雪道是雙向的。QI 站在 號山上。他手里有很多時間劑 可以視作無窮多 。時間劑的用處是回到你曾經(jīng)所在

5、的一。他想知道，在時間劑的幫助下，他最多可以到達(dá)多少山。進(jìn)一步的，在保達(dá)的山最多的前提下，他最少需要的滑雪距離是多少。 使用時間劑不會增加滑雪距離 【/TVZ】第一行兩個正整數(shù) 4 3接下來 4 個正整數(shù)，表示 .O接下來 3 行，每行三個正整數(shù)，分別表示這條滑雪道的兩端以及長度【5ZVZ】兩個正整數(shù) 表示你可以到達(dá)的山的數(shù)量，以及最少的滑雪距離【9RK /TVZ】 【9RK 5ZVZ】 【9RK /TVZ】 【9RK 5ZVZ】 【.】對于樣例 ：一種可行的方案是：初始在 ，先到 ，再到 總距離 對于樣例 ：一種可行的方案是：初始在 ，通過第二條滑雪道到 ，用時間劑回到 ，再滑雪到 。請注意，當(dāng) QI 在 的時候，滑雪到 也是可以的，但是這樣會導(dǎo)致不優(yōu)。對于 ：4# 對于 ：4 3# 對于每個 ZKYZIGYK如