牛客編程巔峯賽S1第7場 - 黃金&鑽石A-B-C

比賽連接：牛客編程巔峯賽S1第7場 - 黃金&鑽石html A.牛牛打怪獸 DFS 題意 身爲屯裏第一劍士的牛牛來到訓練場裏闖關，因爲過於勤奮，牛牛的寶劍的耐久度降到了 2 ，這意味着牛牛最多隻能打倒兩隻怪獸，不然將會被淘汰。 訓練場的地圖能夠看做一棵以1爲根節點的樹，訓練場的終點爲這棵樹的葉子結點，樹上的每一個結點最多有一隻怪獸，結點與結點間的邊上沒有怪獸。 每個有怪獸的結點上牛牛都須要打倒怪獸

>>阅读原文<<