题目描述Code#include <bits/stdc++.h>using namespace std;const int N = 1010, M = 20020;int n, m, S, T, d[N], pre[N];int h[N], e[M], f[M], ne[M], idx;