【hdu】1874 畅通工程续 - 最短路 - Spfa算法 or Dijkstra算法 or Floyd算法
畅通工程续
模板题
算法学习以及模板来自qscqesze的视频。
Spfa算法代码:
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 205;
const int INF = 1e9;
vector <pair <int, int> > E[MAXN];
int ...
原创
2018-09-04 22:02:21 ·
164 阅读 ·
0 评论