题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544
题目大意:中文题目
解题思路:简单的最短路径问题,Dijstra或者Floyd算法都可以解决,这里我使用Floyd算法。
AC代码:
#include <iostream>
using namespace std;
#define INF 2000000
int main()
{
int n,m;
int f[105][105];
int a,b,c;
while(cin>>n>>m)
{
if(n==<