意外とこの解き方している人が少ないように見えたので。
例えば入力が7 3の場合は
(0,1)(1,2)(2,3)
と辺を張れば0~6の線グラフが得られることが分かると思います。
9 3の場合は頂点7, 8が残ってしまいますが、(7,5)と辺を張ることで、線グラフ+αの形で木が構成できます。
このように、できるだけ線グラフで構築して、残った頂点を適当に線グラフにつなげれば良いです。
意外とこの解き方している人が少ないように見えたので。
例えば入力が7 3の場合は
(0,1)(1,2)(2,3)
と辺を張れば0~6の線グラフが得られることが分かると思います。
9 3の場合は頂点7, 8が残ってしまいますが、(7,5)と辺を張ることで、線グラフ+αの形で木が構成できます。
このように、できるだけ線グラフで構築して、残った頂点を適当に線グラフにつなげれば良いです。