这题用Floyd和Dij都可以,但是感觉用Floyd会十分方便,也是第一次使用Floyd算法,一开始没有这个思路滴,参考别人的。。~~~~(>_<)~~~~
#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int main(void)
{
int ncases,n,i,j,k;
int map[30][30],mark[30][30];
cin>>ncases;
for(int f = 1;f<=ncases;f++)
{
memset(map,0,sizeof(map));
memset(mark,0,sizeof(mark));
int flag = 1;
cin>>n;
char s[4];
......
阅读全文