两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1300 問(wèn)題 F: 悠閑的漫步

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 201 解決: 60
題目描述

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á)。

考慮下面的圖。線段表示小徑,"%"表示草地。右邊的圖中的"#"表示一條到達(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。

輸出
第一行:一個(gè)單獨(dú)的整數(shù),表示Bessie去最遠(yuǎn)的草地的路上最多可以走過(guò)的小徑的數(shù)目。
樣例輸入
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
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

題目簡(jiǎn)單,希望大家坦誠(chéng)相待,獨(dú)立完成!

“那些走過(guò)的彎路 吃過(guò)的虧 都終將成就更好的你”