#include<bits/stdc++.h> using namespace std; const int N=13200010;//边数m x 2(无向) x (k+1) x 2（多一条为1的边） int h[N],e[N],ne[N],w[N],idx; typedef long long ll; int tim[N],vis[N]; int pre[N]; typedef pair<int,int>PII; int n,m,k; void add(int a,int b,int c) { e[idx]=b,w[idx]=c,ne[idx]=h[a],h[a]=i...

#include<bits/stdc++.h> using namespace std; const int N=2e3+10; char g[N][N]; int dis[N][N],d1[N][N]; int n,m,sx,sy; int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1}; typedef pair<int,int>PII; queue<PII>q; int bfs() { while(q.size()) { auto [x,y]=q.front(); q.pop(); for(int i=0;i<4;i++) {...