木DP

ABC259F 木DP. DFSは，葉から決まるので木の問題を解くのに適している． 今いる頂点 \(cu\) に対して， \(ne \in to[cu]\) の結果を集計をどうするかを考える． 今回の問題では，辺と次数が重要なので， \(cu,ne\) を結ぶ辺が影響を与える． 逆に，それ以外の辺は集計に影響を与えない． DPは全探索であるから，素直に全探索を考えると， \(\,(cu,ne)\) の辺を使うか使わないかで 場合分けになる． まず考えると， \(ne\) から出ている辺のうち，使う本数で場合分けだろうか？ しかし，実際には場合分けはまとめることができる． 辺 \(\,(cu,n…