摘要:
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 阅读全文