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