Gather the Maps! ■問題 n人の子孫がそれぞれ宝の地図の断片を１枚ずつ持っています。 n人の日程はわかり、その日が暇な人同士なら誰かにその断片を渡すことができます。 誰かがすべての断片を手にするまでの最小の日数を求めなさい。 ■解法 誰かの断片を別…

Traveling by Stagecoach ■問題 m個の街がp本の道路でつながれている。 道路を利用するには券が必要で、移動にかかる時間は距離/券の数字だけの時間が掛かる。 また、券は１枚につき１回しか使えません。 あなたはn枚の券を持っていて街aから街bに行きたい時…