team数组保存当前经过路径招的人数,除了出发点初始全为0.
pn数组保存最短路径数,初始为0,出发点为1.
最短路松弛时,dist更小时,更新team, pn赋新值;
dist相等时, pn加上前驱点的pn值,如果team更多,更新team
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;
const int INF = 0x3f3f3f3f;
const int MAXN = 510;
int dist[MAXN], team[MAXN], pn[MAXN];
int num[MAXN];