最短路
替这位空想家惊讶
让那恐龙成群行过台面
展开
-
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_MAX using 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 100000 using 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 评论