2019年10月10日
BridgeOverARoughRiver(POJ-3404)【AdHoc】
摘要： 题目链接：https://vjudge.net/problem/POJ-3404 题意：n个极限速度不同的人要过桥，一开始所有人在桥的一边，每次最多两个人同时过桥，过桥时需要用一把火炬并且全场只有一把火炬，问所有人到达桥的另外一边所需最短时间。 思路：凭直觉很多人都会立刻想到每次都让最快的人在桥两边 阅读全文
posted @ 2019-10-10 21:24 xxmlala 阅读(128) 评论(0) 推荐(0) 编辑