![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 229 阅读 · 0 评论 -
落谷 P3385 【模板】负环
#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>#define N 200010using namespace std;bool vis[N],vist;int n,m,t,x,y,z,tot,h...原创 2018-11-29 22:30:35 · 191 阅读 · 0 评论 -
spfa
https://blog.csdn.net/xiao_x_miss/article/details/9721509关于求最短路径: 求最短路径的算法有许多种,除了排序外,恐怕是OI界中解决同一类问题算法最多的了。最熟悉的无疑是Dijkstra(不能求又负权边的图),接着是Bellman-Ford,它们都可以求出由一个源点向其他各点的最短路径;如果我们想要求出每一对顶点之间的最短...转载 2018-12-12 11:40:33 · 1453 阅读 · 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 · 149 阅读 · 0 评论