原來如此

連續一個禮拜的 graph 和 tree 讓我開始懷疑人生

大概知道會是 LCA+ postorder 的解題思路
但實在死活想不出用 counting map 去解的寫法
而且平均來說要要求在 20 分鐘解出
到底刷了多少題的國人還阿三才有這種思維速度

而且這 O(N*D^2) 的時間複雜度實在很讓人懷疑自己有沒有走對方向
只是剛好題目的 D 限制在了10所以簡化後直接可以算在線性時間

解完後概念說難好像也沒那麼難
就...誰 20 分鐘想得出來 QQ

我20分鐘也沒想出來，去吃個飯以後才發現一開始想的方法是錯的