Dicer_的博客

题目链接 其实就是一道单源最短路的题目，就是想测试一下我的SPFA板子。 双向边看成单向WA2。。。 AC代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int ,int> pii; const int INF = 0x3f3f3f3f; c...

题目链接 单源最短路，但是有多个终点，求到最近终点的距离。 思路：唯一的难点就是将草儿家看成0点，做一个炒鸡源点。 没注意多组输入WA1。 AC代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int ,int> pii; const i...