洛谷 P1007 獨木橋題解

題目背景 戰爭已經進入到緊要時間。你是運輸小隊長，正在率領運輸部隊向前線運送物資。運輸任務像作題同樣的無聊。你但願找些刺激，因而命令你的士兵們到前方的一座獨木橋上欣賞風景，而你留在橋下欣賞士兵們。士兵們十分憤怒，由於這座獨木橋十分狹窄，只能容納1我的經過。假若有2我的相向而行在橋上相遇，那麼他們2我的將無妨繞過對方，只能有1我的回頭下橋，讓另外一我的先經過。可是，能夠有多我的同時呆在同一個位置。i

>>阅读原文<<