■ Codeforces 250D 21:57 要約：西の直線の道を渡って、川を渡って、東の曲がりくねった道を渡ったときの最短路は、どのような道の組み合わせ？と言う問題。東の道路m本それぞれについて最短路を考える。ここで、西の道路は起点が(0,0)なので、川を渡る距離…