#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
struct edge{
int to,next,v;
}e[200001];
int n,r,cnt,head[5001];
bool inq[5001];
long long dis[5001],dis2[5001];
queue<int> q;
void insert(int u,int v,int w){
e[++cnt]=(edge){v,head[u],w};
head[u]=cnt;
}
void spfa(){
for(int i=1;i<=n;i++)
dis[i]=dis2[i]=1e15;
int now,i;
q.push(1);inq[1]=1;dis[1]=0;
while(!q.empty()){
now=q.front();q.pop();
i=head[now];
while(i){
if(dis[no......
阅读全文