本文共 682 字，大约阅读时间需要 2 分钟。

#include 
   
    using namespace std;typedef long long ll;const int maxn =1e5+1;const  ll inf=1e18;#define pi pair
    
     vector
     
      g[maxn];vector
      
       a[maxn];ll d[maxn];bool vis[maxn];void spfa(){   	memset(vis,false,sizeof(vis));	fill(d,d+maxn,inf);	d[1]=0;	queue
       
        q;	q.push(1);	vis[1]=true;	while(!q.empty())	{   		int top=q.front();		q.pop();		ll t=d[top];		for(int i:a[top])		if(i==t) t++;		vis[top]=false;		for(auto v:g[top])		{   			if(t+v.second