2015-08-27から1日間の記事一覧

topcoder SRM 666 WalkOverATree

頂点数N (1 <= N <= 50) の木がある。スタート地点が決められており、辺の上を移動できる回数L (1 <= L <= 100) が与えられたとき、最適な動き方をすれば、(重複を許さないで) 最大で何個の頂点に行くことができるか? O(LN3) よりは小さい解法 頂点v以下に…