鲤の游

原创 【SPFA】电车

简短精炼的一篇博客 题目 （懒得发了，题目链接走起~） 思路 这题很容易被开关所迷惑。。。然而把不用动开关的路径权值设为0，其余设为1（如果再经过这个路口不就重复了，不是最优解了么），然后再来个普通SPFA就可以A了。 代码 #include<cstdio> #include<cstring> #include<queue> using namespace st...