该博客介绍了如何使用SPFA（Shortest Path Faster Algorithm）算法解决一道杭电在线判题（OJ）中的问题——2066题。题目要求找到从起点到多个终点的最短距离。作者强调了将特定位置设为0点作为超级源点的思路，并提到了初次尝试因忽视多组输入而导致的WA（Wrong Answer）错误。最终提供了获得AC（Accepted）的正确代码。
单源最短路，但是有多个终点，求到最近终点的距离。
思路：唯一的难点就是将草儿家看成0点，做一个炒鸡源点。
没注意多组输入WA1。
AC代码：
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int ,int> pii;
const int INF = 0x3f3f3f3f;
const int N = 5e3+10;
const int M = 5e3+10;
struct EDGE{
int next;
int
最低0.47元/天 解锁文章
811
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
