ABC過去問解きその２。A, B, C はサクッと解けたけど、木構造のノード間距離を効率的に求める必要のあるDは解説スライドと正解者のコードを参照しました。グラフとか木についての知識と経験が足りなすぎる。問題はこちら。

オンタイムで参加してたけど、書くのを忘れていたので記事化。いちおう全問解けたけれど、最終問で２線分上にあるという条件をきちんとかけていなかったので時間がかかった。計算量的にはかなり楽な問題セットで全問pythonでOK。問題はこちら

ABC過去問解き。＃15、#16よりもハードな問題セットな気がする。C問題がなかなかのくせもの。問題はこちら。追記：#14ではなく#13でした。