2023年天梯賽校選賽 7 13 深入虎穴

2021-10-10 03:35:05 字數 995 閱讀 4571

著名的王牌間諜 007 需要執行一次任務，獲取敵方的機密情報。已知情報藏在乙個地下迷宮裡，迷宮只有乙個入口，裡面有很多條通路，每條路通向一扇門。每一扇門背後或者是乙個房間，或者又有很多條路，同樣是每條路通向一扇門…… 他的手裡有一張**，是其他間諜幫他收集到的情報，他們記下了每扇門的編號，以及這扇門背後的每一條通路所到達的門的編號。007 發現不存在兩條路通向同一扇門。

內線告訴他，情報就藏在迷宮的最深處。但是這個迷宮太大了，他需要你的幫助 —— 請程式設計幫他找出距離入口最遠的那扇門。

輸入格式：

k d[1] d[2] … d[k]

輸出格式：

在一行中輸出距離入口最遠的那扇門的編號。題目保證這樣的結果是唯一的。

輸入樣例：

13

3 2 3 4

2 5 6

1 71 8

1 90

2 11 10

1 1300

1 1200

輸出樣例：

**：

#include


#include


#include


using


namespace std;


const


int maxn =


100010


;vector<


int> child[maxn]


;bool book[maxn]=;


int ma =0;


void


layerorder


(int root)}}


intmain()


}for


(int i =


1; i <= n; i++)}


cout << ma;


return0;


}

2023年天梯賽校選賽 7 11功夫傳人

一門武功能否傳承久遠並被發揚光大，是要看緣分的。一般來說，師傅傳授給徒弟的武功總要打個折扣，於是越往後傳，們的功夫就越弱 直到某一支的某一代突然出現乙個天分特別高的 或者是吃到了靈丹 挖到了特別的秘笈 會將功夫的威力一下子放大n倍 我們稱這種 為 得道者 這裡我們來考察某一位祖師爺門下的徒子徒孫家譜...

3 10天梯賽校選

這次的題比兩天前簡單了很多，可我還是只是做出了1題而已。一共2個小時，共6道題。先來大致說一下自己出現的問題。1 遇到簡單，自己熟悉的題目不仔細審題，導致漏掉很多關鍵性的條件。2 當開始wa時，心態逐漸變化，有些沉不住氣了，越寫越亂。3 冷靜不下來，找不到合適的切入點。綜合前面幾次的失敗，我得出個結...

2023年天梯賽校選賽 7 15 公路村村通

現有村落間道路的統計資料表中，列出了有可能建設成標準公路的若干條道路的成本，求使每個村落都有公路連通所需要的最低成本。輸入格式 輸入資料報括城鎮數目正整數n 1000 和候選道路數目m 3n 隨後的m行對應m條道路，每行給出3個正整數，分別是該條道路直接連通的兩個城鎮的編號以及該道路改建的預算成本。...