問題はこちら。
積み残していたこの問題をACしました。
解説pdfの通り、蟻本で「個数制限付き部分和問題」と紹介されている問題に帰着できるのですが、bitsetによる高速化ができることもあり、計算量解析が話題になりました。（参考：noshi91さんの記事）
……が、今試してみたところ、特に工夫せず、Pythonのbit演算で普通にDPすれば間に合いました！ Pythonで2秒程度なので、十分速いですね。
今は、Kiriさんのこんな記事もあり、自分も（単純なものなら）0と1のみのDPテーブルを一つの数を代用する方法に慣れてきたと思いますが、当時は分かってなかったんですね。
九月からブログ再開すると言っていたのに、いつのまにか10月になってしまった。なんでもいいから書こう。（とはいえ、こんなので良いのかな……）
を解いたが、最初、WAを出してしまった。
まず、答えを書く（解説pdf通りです）と、
・グラフの直径：出来上がるグラフ上で最も遠い２点間の距離
・グラフの中心： もっとも遠い頂点への距離がもっとも小さい頂点
・グラフの半径：グラフの中心から最も遠い頂点への距離
としたとき、
・最大値：直径の和+1
・最小値：半径の和+1もしくは、元の直径のうち大きい方
となる。
そこまでは分かったのだけど、自分は、半径＝（直径+1）/2（切り捨て）と勘違いした（これは木なら成り立つはず）ためWAを出してしまった。変な先入観を持つのは避けなければ。
次のようなグラフを考えれば、これは成り立ちませんね。
このグラフだと直径＝2、半径＝2となる模様。