No.806 木を道に

yukicoder graph 木

Quiz

https://yukicoder.me/problems/no/806

Submit

https://yukicoder.me/submissions/328743

解法

公式解説の通り、Σmax(Deg(i)-2, 0)

f:id:peroon:20190325131550j:plain

ポイント

  • グラフを次数で見る
  • 最終形の性質を観察する
    • そして現状と比較して、その差が、すべき操作