SPFA
Dicer_
A imaginative boy!(i think~~)
展开
-
【CODEVS】1557 - 热浪 (SPFA)
题目链接其实就是一道单源最短路的题目,就是想测试一下我的SPFA板子。双向边看成单向WA2。。。AC代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int ,int> pii;const int INF = 0x3f3f3f3f;c...原创 2018-09-02 16:38:00 · 182 阅读 · 0 评论 -
【杭电oj】2066 - 一个人的旅行(SPFA)
题目链接单源最短路,但是有多个终点,求到最近终点的距离。思路:唯一的难点就是将草儿家看成0点,做一个炒鸡源点。没注意多组输入WA1。AC代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int ,int> pii;const i...原创 2018-09-02 17:27:20 · 419 阅读 · 0 评论