めもめも

何の話かと言うと atcoder.jpこの問題をネタに、木構造データに関する問題の基本を説明します。（DPというよりは、木構造データの取り扱いがメインの問題ですね。） 木構造データの取り扱い データとして与えられるのはノード間のリンク情報のみで、どちらが親ノードかは決められていません。このような場合は、どちらが親…