2019-04-06から1日間の記事一覧
問題文 atcoder.jp解き直すと別の解法で解けたので書きます。 解法 ゲームには貪欲法が存在し、からに向かう頂点を埋めていくのが最適です。 与えられるグラフは木なので、任意の頂点に関して、がただ一つ存在します。 したがって、に含まれる頂点のうちどれ…
問題文 atcoder.jp解き直すと別の解法で解けたので書きます。 解法 ゲームには貪欲法が存在し、からに向かう頂点を埋めていくのが最適です。 与えられるグラフは木なので、任意の頂点に関して、がただ一つ存在します。 したがって、に含まれる頂点のうちどれ…