洛谷 P1007 独木桥题解

题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像作题同样的无聊。你但愿找些刺激，因而命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，由于这座独木桥十分狭窄，只能容纳1我的经过。假若有2我的相向而行在桥上相遇，那么他们2我的将无妨绕过对方，只能有1我的回头下桥，让另外一我的先经过。可是，能够有多我的同时呆在同一个位置。i

>>阅读原文<<