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

2021-10-10 12:19:12 字數 1010 閱讀 1024

著名的王牌間諜 007

需要執行一次任務,獲取敵方的機密情報。已知情報藏在乙個地下迷宮裡,迷宮只有乙個入口,裡面有很多條通路,每條路通向一扇門。每一扇門背後或者是乙個房間,或者又有很多條路,同樣是每條路通向一扇門……

他的手裡有一張**,是其他間諜幫他收集到的情報,他們記下了每扇門的編號,以及這扇門背後的每一條通路所到達的門的編號。007

發現不存在兩條路通向同一扇門。

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

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

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 12 冰島人

對每乙個查詢,根據結果在一行內顯示以下資訊 若兩人為異性,且五代以內無公共祖先,則輸出 yes 若兩人為異性,但五代以內 不包括第五代 有公共祖先,則輸出 no 若兩人為同性,則輸出 whatever 若有一人不在名單內,則輸出 na。所謂 五代以內無公共祖先 是指兩人的公共祖先 如果存在的話 必須...

2020天梯賽模擬賽

include using namespace std intmain void include using namespace std intmain void include using namespace std intmain void cout a b endl return0 inclu...

2023年天梯賽補題報告

l1 3調和平均 10分 這題用陣列會被扣一分,不用陣列就能做對,不知道為啥.include using namespace std intn double res 0 int main res 1.0 n res 1.0 res printf 2lf res l1 6 吃火鍋 15分 string...