【题解】HDU 1874 畅通工程续

标签：最短路 Floyd Dijkstra

说明：

1）本题是一个最短路的基础题目，适用于入门者练习最短路模板（Floyd or Dijkstra）

2）需要注意有两点。首先是任意一点到自身的距离初值应为0，其次是应保证任意两点输入的初始值为所有道路中最小值，注意到此两点即可轻松通过

下面展示 Floyd算法

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn=0xfffffff
int n,m;
int f[205][205];
int a,b,c;
int s,t;
int main()