山东省第一届ACM省赛 Emergency

题不难,但是省赛总有一个特点那就是坑,掉进去出不来,输入路径a[1][2]=1 还会有a[1][2]=2,应该用a[1][2]=1;

重新理解了floyd算法

#include 
#include 
#include 
#include 
#include
#include 
#define INF 0xfffffff
using namespace std;
int path[350][350];
bool visit[350];
int N,M,Q;
void floyd(int k)
{
    for(int i=0; i



你可能感兴趣的:(山东省第一届ACM省赛)