最短路1
求个全源最短路。
看数据范围\(1\le n\le100\)，直接floyd秒掉就行。
最短路2
先判负环，用Bellman-Ford，当然建议用队列优化版的（国内一般叫spfa）。
虽然说spfa复杂度不稳定，但也一定比朴素版要快一点的。
第二步还是求全源最短路，但是这个题的数据范围到了\(1\le n\le3\times10^3\)，很明显floyd会爆掉。
所以考虑对每一个点跑dijkstra。
想详细学习的话可以去查一下johnson全源最短路
最短路3
这个题我用bfs做的，说一下大概思路
从1点出发，遍历所有出边到达的点
如果一个点没有访问过，加入队列，d[y] = d[x] + 1，cnt[y] = cnt[x]
如果访问过了，判断这个条件d[y] == d[x] + 1，如果成立就cnt[y] += cnt[x]，否则跳过
标签：大试,le,短路,cnt,floyd,蓝桥,牛刀,全源 From： https://www.cnblogs.com/xaviertse/p/18063334