摘要：
luogu链接：UVA10806 Dijkstra, Dijkstra. 固定起点1和终点n，从1到n，再从n回到1，去和回的路上相同的边只能用一次，求两次的和最短，如果去的时候不能去到终点或者回的时候回不到起点那么就输出Back to jail，否则输出两次和的最小值（此图是无向图，不会有重边，边 阅读全文
摘要：
MZOJ1389 NEW:MZOJ79 一个无向图 从s到t 有k个路可以权值为0 然后求最小值（我也不晓得描述的对不对）50分做法：对于k=1的数据，起点跑一次SPFA，终点跑一次SPFA，然后枚举每条边a->b，用起点到a的最短路+终点到b的最短路更新ans即可100分做法：把SPFA的距离数组 阅读全文
摘要：
luoguP1629 邮递员送信 是该好好巩固一下QAQ 刷水题使我快乐 论两信竞学生如何讨论一道黄题纠结半个小时 正反各跑一遍spfa 用1次SPFA找各个点到点1的最短路，然后开一个反向图，再用SPFA搜一下点1到反向图各个点的最短路，反向图中点1到各个点的最短路就是普通图中各个点到点1的最短路 阅读全文
摘要：
luoguP1462 通往奥格瑞玛的道路 我的心路历程：有城市中最多的一次收取的费用的最小值 你要说什么？？？你在问什么？？？ 然后看到一个语文课代表的理解：经过城市最多的一次 这次的费用最小值是多少 这不是二分🐴嘿嘿嘿这几天还在练 感谢csy 和我一起经历了这段玄学错误的修改 if(!q.emp 阅读全文