2019年10月20日
洛谷 P1346 电车——dijstra
摘要： 上一波题目 https://www.luogu.org/problem/P1346 是道水题 路口一开始对着的那条路权值为0 其余路权值为1 然后跑一遍最短路就好了 qwq #include<cstdio> #include<cstring> #include<algorithm> #include 阅读全文
posted @ 2019-10-20 21:36 友人Aqaq 阅读(100) 评论(0) 推荐(0)
洛谷 P1462 通往奥格瑞玛的道路——二分+spfa
摘要： 上一波链接 https://www.luogu.org/problem/P1462 这道题我们考虑二分答案 然后每次跑一次spfa判断是否能够到达n点 tips：在不考虑负权边的前提下我们写最短路最好考虑dijstra 因为spfa的复杂度最差是 VE 随机数据下两种算法速度差不多 但spfa会被特 阅读全文
posted @ 2019-10-20 21:20 友人Aqaq 阅读(102) 评论(0) 推荐(0)