競技プログラミングにおける全方位木DP問題まとめ

全方位木DP 全方角木DPとも言ったりする 普通の木DPはその頂点を根とした"部分"木についての性質を表すdp 全方位木DPはその頂点を根とした木全体についての性質を表すdp 基本的にDFSを2回回すことで全方位木を作る。 具体的には1回目のDFSで普通の木DPを作り、2回目のDFSで今までの経路の情報とさっき作った木…