【题解】洛谷P1144最短路计数 spfa
题目链接spfa跑单源最短路,注意相等时线路数相加。#include<cstdio>#include<cstring>#include<queue>using namespace std;const int N=1e6+10,mod=1e5+3;int n,m,hd[N],tot,dis[N],vis[N],cnt[N];struct Ed...