Bessie透過(guò)牛棚的大門(mén)向外望去。發(fā)現(xiàn)今天是一個(gè)美麗的春季早晨。她想,“我真的好想好想沐浴著春風(fēng),走在草地之中,感受嫩草溫柔地?fù)崦奶愕氐母杏X(jué)?!彼酪坏┧x開(kāi)了牛棚,她將沿著一條小徑走一段路,然后就會(huì)出現(xiàn)一個(gè)三岔路口,她必須在兩條小徑中選擇一條繼續(xù)走下去。然后她又會(huì)遇到更多的三岔路口,進(jìn)行更多的選擇,知道她到達(dá)一個(gè)青翠的牧場(chǎng)為止。
她決定坐一個(gè)選擇使得她在去吃早草的路途中可以走過(guò)最多的小徑。給你這些小徑的描述,要求Bessie最多可以走過(guò)多少條小徑。假定Bessie一出牛棚就有2條路徑,Bessie需要從中選擇一條。
農(nóng)場(chǎng)中有P-1(1 < = P < = 1,000)個(gè)分岔節(jié)點(diǎn)(范圍是1..P),引向P片草地,它們之間由小徑連接。對(duì)任意一個(gè)節(jié)點(diǎn)來(lái)說(shuō),只有一條從牛棚(被標(biāo)記為節(jié)點(diǎn)1)開(kāi)始的路徑可以到達(dá)。
考慮下面的圖。線(xiàn)段表示小徑,"%"表示草地。右邊的圖中的"#"表示一條到達(dá)草地的高亮的路徑。
從分岔節(jié)點(diǎn)9到達(dá)的草地是兩個(gè)可以讓Bessie走過(guò)最多小徑的草地之一。在去吃早草的路上Bessie將走過(guò)7條不同的小徑。這些草地是離牛棚也就是節(jié)點(diǎn)1最“遠(yuǎn)”的。
由3個(gè)整數(shù)來(lái)表示每一個(gè)節(jié)點(diǎn):Cn,D1和D2,Cn是節(jié)點(diǎn)的編號(hào)(1 < = Cn < = P-1);D1和D2是由該節(jié)點(diǎn)引出的兩條小徑的終點(diǎn)(0 < = D1 < = P-1; 0 < = D2 < = P-1)。如果D1為0,表示這條小徑引向的是一片牧草地;D2也一樣。
第1行:一個(gè)單獨(dú)的整數(shù):P。
第2到第P行:第i+1行有3個(gè)由空格隔開(kāi)的整數(shù),表示一個(gè)分岔節(jié)點(diǎn)Cn,D1和D2。
10 7 8 0 5 0 6 9 0 0 6 0 7 3 4 0 2 5 0 8 0 9 4 0 0 1 2 3
7
題號(hào):1291,1292,1293,1294,1295,1296,1297,1298,1299,1300
點(diǎn)擊上方導(dǎo)航欄的訓(xùn)練,點(diǎn)擊題庫(kù),尋找題號(hào)即可找到對(duì)應(yīng)題目,比賽結(jié)束后,請(qǐng)通過(guò)訓(xùn)練->題庫(kù)->尋找對(duì)應(yīng)題目的方式做題
因?yàn)椴淮_定因素太多,就不再安排大家輪流講題了,大家做不出題可以在測(cè)試結(jié)束后去題庫(kù)找對(duì)應(yīng)的題目看題解,希望大家自覺(jué)練習(xí),認(rèn)真練習(xí),考核測(cè)試會(huì)采取不同與現(xiàn)在測(cè)試的方式,兩個(gè)月后綜合測(cè)試成績(jī)不達(dá)標(biāo)者會(huì)退出實(shí)驗(yàn)室,希望大家認(rèn)真對(duì)待