問題 頂点の木に対して、各頂点についてその頂点を通らずに通行可能な頂点集合の最大の大きさを求めよ。 解法 ある頂点を根としたときの答えを求めることを考える。根から行ける各頂点について、その頂点の下にいくつの頂点があるかを深さ優先探索で求め、そ…