Topcoder SRM 630 D1E

はむこの解答 問題概要 コスト付き木が与えられる。頂点の部分集合Sについて、どの間の距離も等しかったという。Sの最大の大きさを求めよ。 罠 ・なし 勉強したこと ・木の中心と半径の全探索は任意に頂点を二つ取る 方針 n=1なら答えは1。 n=2なら、少なくとも答えは2以上。なぜなら隣接する二つは必ず題意を満たすの…