参考にした記事 競技プログラミングでたまに出る「全方位木DP」を解説 - テストステ論 †全方位木DP†について - ei1333の日記 全方位木 DP - ecasdqina-cp 【全方位木DP】明日使える便利な木構造のアルゴリズム - Qiita AtCoder Beginner Contest 160 F - Dis…