随笔分类 - [kuangbin带你飞]专题四 最短路练习
摘要:1 //SPFA 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 11 const int maxn = 50; 12 const double Start = 100; 13 ...
阅读全文
摘要:1 #include //SPFA 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn = 105; 9 const int INF = 0xfffffff; 10 11 struct node 12 { 13 int y, time; 14 ...
阅读全文
摘要:1 //bellman_ford判断负环 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn = 200 + 5; 9 10 int n,m; 11 double v; 12 struct node{ 13 int u, v; 14 ...
阅读全文
摘要:1 #include <iostream> 2 #include <algorithm> 3 #include <string> 4 #include <cstring> 5 using namespace std; 6 7 int n, m; 8 const int maxn = 105; 9 i
阅读全文
摘要:1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int INF = 0x3f3f3f3f; 7 const int maxn = 50005; 8 int n, w, m, k, dis[maxn]; 9 10 struct node 11 { 12 int u, v, w; 13 ...
阅读全文
摘要:1 //两次dijkstra 2 #include 3 #include 4 5 #define Faster ios::sync_with_stdio(false),cin.tie(0) 6 #define Read freopen("in.txt","r",stdin),freopen("out.txt","w",stdout) 7 #define Close fclos...
阅读全文
摘要:1 //改版dijkstra 2 #include 3 #include 4 5 #define Faster ios::sync_with_stdio(false),cin.tie(0) 6 #define Read freopen("in.txt","r",stdin),freopen("out.txt","w",stdout) 7 #define Close fclos...
阅读全文
摘要:1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 205; 8 double a[205][205],dis[205]; 9 int vis[205]; 10 11 double max(double a,double b) 12 { 13 ...
阅读全文
摘要:1 //Dijkstra 2 #include 3 #include 4 #define Faster ios_base::sync_with_stdio(false),cin.tie(0) 5 #define Read freopen("in.txt","r",stdin),freopen("out.txt","w",stdout) 6 #define Close fclose...
阅读全文