入力グラフを木に制限したときの最大重み独立集合問題を解きます． 最大重み独立集合問題はNP困難ですが木に制限すると多項式時間で解けます．参考元はアルゴリズムデザインのpp.511-513です．アルゴリズムデザイン作者: Jon Kleinberg,Eva Tardos,浅野孝夫,…