アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2017-06-07から1日間の記事一覧

Educational Codeforces Round 22 C. The Tag Game

codeforces.com 木の2個の頂点にAさん及びBさんがいる。AさんがBさんを追いかけ、BさんはAさんから逃げるという目的で行動を最適化するとき、AさんがBさんに追いつく手数を求めよ。その場にとどまるのもありとし、Bさんが先手とする。 Aさん及びBさんがいる…