atcoder.jp おもしろ解法次数が 以上の頂点は取り除いても、最適解を構成できる。 次数が の頂点は、たかだか 個の部分木しか繋げられないので、 つ以上の部分木が余る。 そのため、次数が 以上の頂点が最適解に含まれる時、その部分木の中の次数が の頂点と…