单源最短路,但是有多个终点,求到最近终点的距离。
思路:唯一的难点就是将草儿家看成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