ACM最短路SPFA
桑榆207
在最终的结果到来之前,任何肯定会赢之类的话都是虚无缥缈的。
展开
-
最短路SPFA优化及判断负环
判断负环 #include<bits/stdc++.h> #define IL inline #define RI register int #define N 100086 #define clear(a) memset(a,0,sizeof a) #define rk for(RI i=1;i<=n;i++) using namespace std; IL void re...原创 2018-11-29 18:28:26 · 221 阅读 · 0 评论 -
落谷 P3385 【模板】负环
#include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<algorithm> #define N 200010 using namespace std; bool vis[N],vist; int n,m,t,x,y,z,tot,h...原创 2018-11-29 22:30:35 · 181 阅读 · 0 评论 -
spfa
https://blog.csdn.net/xiao_x_miss/article/details/9721509 关于求最短路径: 求最短路径的算法有许多种,除了排序外,恐怕是OI界中解决同一类问题算法最多的了。最熟悉的无疑是Dijkstra(不能求又负权边的图),接着是Bellman-Ford,它们都可以求出由一个源点向其他各点的最短路径;如果我们想要求出每一对顶点之间的最短...转载 2018-12-12 11:40:33 · 1448 阅读 · 0 评论 -
HDU4370 O OR 1
http://acm.hdu.edu.cn/showproblem.php?pid=4370 //两种情况: 1.1、n有无自环的闭环 2.跑一遍spfa求d[n]即可 取两种情况最小值 #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #...原创 2018-12-12 13:07:03 · 147 阅读 · 0 评论