2011年7月26日
摘要: ——从地图左下角到右上角需要最短的时间(有交通灯)——搜索——url:http://202.120.106.94/onlinejudge/problemshow.php?pro_id=446——source:Google Code Jam————————————————————————————————————————————————一开始以为只可能往上和往右走,于是直接DP。事实上由于红灯时间很长,可以绕个来回。本题灯的熄灭时间存储比较麻烦另外算路口通过的时间是用求模运算会快很多#include<stdio.h>#include<queue>using namespac 阅读全文
posted @ 2011-07-26 21:24 风也轻云也淡 阅读(130) 评论(0) 推荐(0) 编辑