2009年7月14日
poj 1857 to europe
摘要： /** 要运送车辆到对岸.车辆已经排好队，注意因为桥窄不能超车，* 分组的时候不能随意分组，前一组的车辆都排在后一组车辆的前* 面，即车辆的顺序是按输入固定的。* 只有一座单行的桥** 每辆车有其重量及最最快车速** 通过分组方式将车辆分成几组运输，* 每次只能运一组运到对岸后第二组才能出发，** 每组中车辆的总重量不能超过桥的载重量，** 运输速度则取决于该组车辆中最慢的那辆**问如何分组，运输... 阅读全文
posted @ 2009-07-14 07:57 阁子 阅读(752) 评论(0) 推荐(0) 编辑