牛客巔峯賽--牛牛打怪獸(搜索)

題目連接:https://ac.nowcoder.com/acm/contest/6631/Acode 根節點爲1的樹,每一個結點上最多有1只怪獸,牛牛最多隻能戰勝兩隻,問從根結點開始,能走到葉結點的路徑數 dfs直接暴搜,搜到葉結點的時候判斷路上有多少怪獸,若是小於等於2,那麼ans++   /** * struct Point { * int x; * int y; * }; */
相關文章
相關標籤/搜索