P1612 单源最短路径 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2020年5月10日 18:06

请问下spfa问题出在哪里 ac们都是用Dijkstra

P1612

回复 1 | 赞 0 | 浏览 9.3k

#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <string> #include <vector> #include <queue> using namespace std; const int maxn=100010; struct edge{ int u,v,w; edge(int u,int v,int w):u(u),v(v),w(w){} ...

2020年3月11日 00:25

dijistra的样版题

P1612

回复 0 | 赞 0 | 浏览 10.2k

#include<bits/stdc++.h> using namespace std; int const MAXN=10001; int const INF=INT_MAX; struct Edge{ int to; int len; Edge(int t,int l):to(t),len(l){} }; struct Point{ int num,dist; Point(int n,int d):num(n),dist(d){} bool operator< (const ...

题目单源最短路径

题解数量2

热门题解

1 请问下spfa问题出在哪里 ac们都是用Dijkstra

2 dijistra的样版题