题意:(哎~ 题目总是那么难读懂。。。) 有20个国家,求从一个国家开始去争服另一个国家,要经过的最少的邻国??
思路:其实用dijkstra 应该也可以,不过比较麻烦 用floyd 简单明了
#include <stdio.h>
#include <string.h>
#define M 25
int main ()
{
int
n,m,t,i,j,k,f,v1,v2;
int
map[M][M];
int count =
1;
while (scanf
("%d",&f)!=EOF)
{
for (i = 1;i <= 20;i ++)
for (j = 1;j <= 20;j ++)
map[i][j] = M;
while (f --)
......
阅读全文