最短路
替这位空想家惊讶
让那恐龙成群行过台面
展开
-
leetcode 399. 除法求值 Flyod
leetcode 399. 除法求值class Solution {public: vector<double> calcEquation(vector<vector<string>>& equations, vector<double>& values, vector<vector<string>&g...原创 2020-04-15 20:01:56 · 151 阅读 · 0 评论 -
最短路 SPFA 2020 蓝桥杯省赛 B 组模拟赛(一)
#include<bits/stdc++.h>#define ll long long#define maxm 60050#define maxn 20050#define inf LONG_MAXusing namespace std;int n, m, k;ll w[maxm], ans, dis[maxn];int head[maxn], u[maxm], v[m...原创 2020-04-04 00:17:45 · 222 阅读 · 0 评论 -
Leetcode 743. 网络延迟时间 DisjKstra+Floyd
DisjKstra算法class Solution {public: int networkDelayTime(vector<vector<int>>& times, int N, int K) { //DisjKstra算法 vector<vector<long long>> dis(N+1, v...原创 2020-03-22 17:36:19 · 111 阅读 · 0 评论 -
洛谷P3371 SPFA P477 Dijkstra
P3371 SPFA:#include<bits/stdc++.h>#define inf 2e31-1#define maxn 100000using namespace std;int n, m, s;int dis[maxn], vis[maxn];vector<pair<int, int> > e[maxn];queue<int&g...原创 2020-02-09 18:09:09 · 198 阅读 · 0 评论