洛谷題解P1007獨木橋

洛谷題解P1007獨木橋 題目展示 題目背景 戰爭已經進入到緊要時間。你是運輸小隊長，正在率領運輸部隊向前線運送物資。運輸任務像做題一樣的無聊。你希望找些刺激，於是命令你的士兵們到前方的一座獨木橋上欣賞風景，而你留在橋下欣賞士兵們。士兵們十分憤怒，因爲這座獨木橋十分狹窄，只能容納1個人通過。假如有2個人相向而行在橋上相遇，那麼他們2個人將無妨繞過對方，只能有1個人回頭下橋，讓另一個人先通過。但是，

>>阅读原文<<