摘要：
SPFA，直接搜索就行，代码如下：#include <stdio.h>#include <stdlib.h>#define Q_MAX 100000char map[1000][1000];int dis[1000][1000];struct node{ int x, y;}queue[Q_MAX];int head, rear;int used[1000][1000];void enqueue(int a, int b){ if(used[a][b]){ return; } used[a][b] = 1; queue[rear].x = a; queue[rear]. 阅读全文
