#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<algorithm>
#define mod 260000
using namespace std;
int n,m,dist[260000],dui[260000];
char map[510][510];
int sz,to[3000010],pre[3000010],v[3000010],last[260000];
bool mark[260000];
inline void Ins(int a,int b,int c)
{
sz++;to[sz]=b;v[sz]=c;pre[sz]=last[a];last[a]=sz;
}
inline int P(int x,int y)
{
return (x-1)*(m+1)+y;
}
void spfa()
{
memset(dist,......
阅读全文