(網易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
程式碼:
相關文章
- 精研3道簡單的網易2018校招程式設計題程式設計
- 【程式設計測試題】頭條校招程式設計
- 程式設計師校招筆試經驗小分享程式設計師筆試
- 網易2020校招資料分析方向提前批筆試題解析筆試
- 2018名企校招筆試真題精選技術篇筆試
- 網易遊戲研發工程師2018春招線上筆試(不全 未測)遊戲工程師筆試
- 2018年前端社招筆試題分享前端筆試
- 有趣的前端程式設計題:攜程 2018 春招前端程式設計
- 記錄騰訊 2018 春季實習生校招面試經歷(Offer)面試
- 1999年校招程式設計師的感慨程式設計師
- 程式設計師面試題!親身經歷!程式設計師面試題
- 2019校招Android面試題解1.0Android面試題
- 小紅書2020校招資料分析筆試題卷一[題目整理]筆試
- 美團點評2020校招系統開發方向筆試題筆試
- 【校招/社招】面試位元組,寫了一份硬核簡歷!面試
- Java秋招校招面試Java面試
- 2018年前端開發校招面試總結前端面試
- 程式設計師進階之路之面試題與筆試題集錦(三)線上程式設計題程式設計師面試題筆試
- 2019《去哪兒》春季校招第一站(含筆試題)筆試
- 2018年Java程式設計師最新BAT面試題Java程式設計師BAT面試題
- 網易實習2019程式設計題 牛牛揹包程式設計
- 華為秋招筆試題筆試
- 小美的樹上染色(美團2024屆秋招筆試第一場程式設計真題)筆試程式設計
- 面試之前,簡歷之上:給前端校招同學的簡歷建議面試前端
- 2018年 前端秋季校招面經前端
- 判斷ip地址是否合法(美團2024屆秋招筆試第三場程式設計真題)筆試程式設計
- 網際網路校招面試必備——計算機網路 | 掘金技術徵文面試計算機網路
- 華為2019春招筆試題筆試
- 騰訊社招筆面試題面試題
- 如何編寫一份好的網際網路校招簡歷
- 程式設計沒靈感?快來試試這10招程式設計
- 2021屆校招開啟 網易有道打出保底50萬年薪招“網課老師”
- 前端面經 | 騰訊實習生校招面試心路歷程前端面試
- 網易內推筆試筆試
- 程式設計師進階之路之面試題與筆試題集錦(一)程式設計師面試題筆試
- 阿里巴巴招程式設計師,到底看不看學歷?阿里程式設計師
- Linux網路程式設計常見面試題Linux程式設計面試題
- linux c網路網路程式設計面試題收集Linux程式設計面試題
- 歷年軟體設計師考試試題分析