2016-07-30から1日間の記事一覧
問題 http://tenka1-2016-quala.contest.atcoder.jp/tasks/tenka1_2016_qualC_aN個の文字列の組AiとBiが与えられる。 辞書順で Ai のほうが Bi よりも小さいようにアルファベット順を変えたい。 全ての文字列について、辞書順が満たされるようなアルファベッ…
問題 http://tenka1-2016-quala.contest.atcoder.jp/tasks/tenka1_2016_qualB_aN頂点の木がある。 根は頂点0。 この木に対して、辺にコストをつける。 M個の葉について、根から葉までのパスの辺のコストの総和が指定されている。 このとき、辺につけるコスト…