摘要：http://acm.hrbeu.edu.cn/index.php?act=problem&id=1001&cid=22题目是最短路的一个小变形。我们平时求的最短路都只是包含固定的长度，这里加了一个过红绿灯的时间。所以再走到一个路口时要判断是红灯还是绿灯。在更新辅助数组的时候，如果碰见的是绿灯那就无所了，但是如果碰见的是红灯，则要把等红灯的时间考虑上。其实只要知道了如何判断是红灯还是绿灯，这道题还是很简单的。判断是绿灯的条件为：（1） map[i][j].t==0（2） ((dis[j]+map[j][i].t)/map[j][i].t)%2==1;当然其他的就是红灯的情况了# 阅读全文