DPのテーブルから解を構成する

意外と大変だった。
研究用のプログラムで、DPに用いる使う表が3種類あり、少し複雑。
最適値は単純に求められるが、そこから解を求めるのに一苦労した。
小さい例でバグってくれたから良かった。
1000頂点で初めてバグったりしたら、
卒研のときのトラウマが蘇ってしまう。