摘要：
概括：边权为0/1的图求最短路，常见于网格图的bfs。本质是特殊的dijkstra，因为边权只有0/1，不再需要优先队列维护 Luogu4667 注意需要维护的是格点的坐标和格子的坐标，然后边权如果为0（不换）就push_front，如果为1（换）就push_back // by SkyRainWi 阅读全文
摘要：
比赛链接：https://codeforces.com/contest/1740/ 题解： AB 简单题 // by SkyRainWind #include <cstdio> #include <vector> #include <cstring> #include <iostream> #inc 阅读全文