摘要：
HDU.1596 find the safest road (Floyd)题意分析与普通的最短路不太相同，本题有些许的变化。 1. 要找到由i到j最安全的路，故在求解的时候要保证mp[i][j]尽量大，而不是尽量小。 2. 当mp[i][j] = 0的时候表示无法通过，而不是为无穷大... 阅读全文
摘要：
HUD.2544 最短路 (Dijkstra)题意分析1表示起点，n表示起点(或者颠倒过来也可以)建立无向图从n或者1跑dij即可。代码总览#include #define nmax 110#define inf 1e8using namespace std;int mp[nmax]... 阅读全文
摘要：
HDU.1874 畅通工程续 (Dijkstra)题意分析坑点比较多 1. 某两点之间可能有多条通路，在跑Dij时需要用距离最小的算。 2. 当起点和重点相等的时候，距离为0 3. 点的编号从0开始。代码总览#include #define nmax 210using namespa... 阅读全文