これは，過去に Twitter に投稿した解説 PDF の紹介記事です．→ PDF
昨日の ABC163: F - path pass i がとっても良問だったので，解説を書きました．木とDPの勉強になりました．なるべく機械的に解こうとしましたが，なかなか難しいですね...https://t.co/awXvvekBlJ
— opt (@opt_cp) April 20, 2020
概要
ABC163: F - path pass i の解説記事です．editorial の解法とは少し違います．
この問題は，木 DP と in-place DP の理解が問われる超良問です．自分が解けなかったというのもあり，「自然な発想」にこだわり，AtCoder 水色程度以上の方が理解できるように丁寧に書きました．
上の Twitter 投稿時からかなり書き換えており，より分かりやすくなっていると思います．
