(網易2018校招筆試)[程式設計題] 遊歷魔法王國
題目:
魔法王國一共有n個城市,編號為0~n-1號,n個城市之間的道路連線起來恰好構成一棵樹。
小易現在在0號城市,每次行動小易會從當前所在的城市走到與其相鄰的一個城市,小易最多能行動L次。
如果小易到達過某個城市就視為小易遊歷過這個城市了,小易現在要制定好的旅遊計劃使他能遊歷最多的城市,請你幫他計算一下他最多能遊歷過多少個城市(注意0號城市已經遊歷了,遊歷過的城市不重複計算)。
小易現在在0號城市,每次行動小易會從當前所在的城市走到與其相鄰的一個城市,小易最多能行動L次。
如果小易到達過某個城市就視為小易遊歷過這個城市了,小易現在要制定好的旅遊計劃使他能遊歷最多的城市,請你幫他計算一下他最多能遊歷過多少個城市(注意0號城市已經遊歷了,遊歷過的城市不重複計算)。
輸入描述:
輸入包括兩行,第一行包括兩個正整數n(2 ≤ n ≤ 50)和L(1 ≤ L ≤ 100),表示城市個數和小易能行動的次數。 第二行包括n-1個整數parent[i](0 ≤ parent[i] ≤ i), 對於每個合法的i(0 ≤ i ≤ n - 2),在(i+1)號城市和parent[i]間有一條道路連線。
輸出描述:
輸出一個整數,表示小易最多能遊歷的城市數量。
輸入例子1:
5 2 0 1 2 3
輸出例子1:
3
程式碼:
相關文章
- (網易2018校招筆試)[程式設計題] 魔法幣筆試程式設計
- (網易2018校招筆試)[程式設計題] 相反數筆試程式設計
- (網易2018校招筆試)[程式設計題] 字串碎片筆試程式設計字串
- 精研3道簡單的網易2018校招程式設計題程式設計
- 【程式設計測試題】頭條校招程式設計
- 2018網易筆試程式設計題----重排數列筆試程式設計
- 程式設計師校招筆試經驗小分享程式設計師筆試
- EMC校招筆試題目筆試
- 網易2020校招資料分析方向提前批筆試題解析筆試
- 京東2018校招程式設計題解答(Java)|掘金技術徵文程式設計Java
- 2018名企校招筆試真題精選技術篇筆試
- 2017年校招全國統一模擬筆試(第五場)程式設計題集合筆試程式設計
- 中軟國際Java程式設計師筆試題Java程式設計師筆試
- 京東2018校招Web前端工程師筆試有感Web前端工程師筆試
- 筆試題目——程式設計題筆試程式設計
- 百度2015校招機器學習筆試題機器學習筆試
- 2018年前端社招筆試題分享前端筆試
- 華為秋招筆試題筆試
- 網易遊戲研發工程師2018春招線上筆試(不全 未測)遊戲工程師筆試
- 記錄騰訊 2018 春季實習生校招面試經歷(Offer)面試
- 有趣的前端程式設計題:攜程 2018 春招前端程式設計
- 小紅書2020校招資料分析筆試題卷一[題目整理]筆試
- 美團點評2020校招系統開發方向筆試題筆試
- 愛奇藝校招面試題面試題
- 1999年校招程式設計師的感慨程式設計師
- Java程式設計師的筆試題10道Java程式設計師筆試
- 2018前端校招總結前端
- 騰訊校招前端開發筆試初試總結| 掘金技術徵文前端筆試
- 程式設計沒靈感?快來試試這10招程式設計
- 歷年軟體設計師考試試題分析
- 小美的樹上染色(美團2024屆秋招筆試第一場程式設計真題)筆試程式設計
- 程式設計師進階之路之面試題與筆試題集錦(三)線上程式設計題程式設計師面試題筆試
- 程式設計師C語言經典筆試題程式設計師C語言筆試
- C++多執行緒筆試程式設計題C++執行緒筆試程式設計
- 2019《去哪兒》春季校招第一站(含筆試題)筆試
- 拼多多筆試題(一):多多的魔術盒子筆試
- 判斷ip地址是否合法(美團2024屆秋招筆試第三場程式設計真題)筆試程式設計
- 美團網2014校招筆試題及解答(長沙站+哈爾濱站)薦筆試