摘要：P4779 【模板】单源最短路径（标准版） 记录的一些杂七杂八的模板 中间嵌杂一些记不到的小语法 多打几遍 弱化版spfa做法 可以拿来对比着区分一下两种算法的写法 spfa拿来处理环那些比较适合用 1 #include<bits/stdc++.h> 2 using namespace std; 3 阅读全文

摘要：MZOJ1389 NEW:MZOJ79 一个无向图 从s到t 有k个路可以权值为0 然后求最小值（我也不晓得描述的对不对）50分做法：对于k=1的数据，起点跑一次SPFA，终点跑一次SPFA，然后枚举每条边a->b，用起点到a的最短路+终点到b的最短路更新ans即可100分做法：把SPFA的距离数组 阅读全文