2012-05-11から1日間の記事一覧

Codeforces 187 B. AlgoRace

問題 n個の都市があり、m種類の車を使ったときの、 それぞれの都市aから都市bへ移動するのにかかる時間が与えられる。 このとき、以下のクエリr個に答えよ。 都市s[i]から都市t[i]へ、車の交換回数t[i]回以下で移動するときにかかる最小の時間。 ただし、車…