摘要： 看了这里 http://blog.csdn.net/acm_cxlove/article/details/8679230的分析之后自己又按照自己的模板写了一遍，算是对spfa又加深了一步认识（以前真是只会用，没想太多）。又来当一次搬运工，一点点进步。题意是这样的：A个村庄，B个城堡，共有K次穿越的机会，且不能经过城堡或者穿越距离必须不超过L，否则必须停下来，当然，不能再道路中间停下来。按照大大的思路是这样做的：对于每出队的一个结点u，均有两种方式继续走下去，一中是使用一次穿越，另一种是不使用。这样对于使用穿越的情况，必须考虑所有满足d[u][v] 2 #include 3 #includ... 阅读全文