交通 题解

luogu P1346电车（小数据）~~~↑

大家应该都能切掉这道题，遂写篇题解警示自己。

1. 如果用链式前向星存图

那么结构体数组代表的边千万不能开小！！！

本来还能多得10pts呢。。

2. 01BFS好

01bfs是O(n)的复杂度，但dijkstra是O(nlogm)的。这道题里01bfs和dijkstra一样的逻辑为什么我不用deque呢。。