hdu1874 畅通工程续（Dijkstra/Floyd/Bellman-Ford/SPFA）
题意：求最短路。思路：最短路裸题，四种办法都可以，拿来练习模板了。题目有个坑点WA了一发，两点之间的路可以有多条！ 1、Dijkstra算法，适用于无负权图的单源最短路问题。邻接表、邻接矩阵时间复杂度O（n*n），用邻接表+斐波那契堆可以优化到O（m+n*logn）。代码一：邻接矩阵加暴力方法#include<cstdio>#include<cstring...
