摘要：
题意：有一个n条竖线m条横线组成的网络，你的任务是开着一辆蒸汽压路机，用最短的时间从一个点到另一个点，其中一些线段上的权值表示压路机全速前进所用的时间，0表示不能通过，由于蒸汽机的惯性较大所以在转弯前和转弯后那条边所走的实际速度都是全速前进速度的两倍。开始后和结束前的边也是两倍。时间加倍的规则是不会叠加的。最后给你两个顶点求最短路。思路：这道题难点就是建图了，显示自己思考想了好多种方法但是最后在实现的时候都发现思路比较乱，写到最后还是放弃了。最后选用了liurujia书上的第二种方法，主要是比较简单又好理解。其中的一个4号定点表示静止点，0-3分别表示四个方向。四个方向的顶点只有和自己同一方向 阅读全文
