#include<bits/stdc++.h>
#define pb push_back
#define mk make_pair
#define x first
#define y second
using namespace std;
void IOS()
{
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
}
int n,m,top,cnt,tot;
const int N=2e5+50;
vector<pair<int,int> >g,g1;
int dfn[N],low[N],col[N];
int s[N],vis[N],dis[N];
void dfs(int u)
{
	dfn[u]=low[u]=++cnt;
	s[++top]=u;
	vis[u]=1;
	for(int i=0;i<g1[u].size;i++)
	{
		int v=g1[u][i].x;
		if(!dfn[v])	dfs(v),low[u]=min(low[u],low[v]);
		else if(vis[v])	low[u]=min(low[u],dfn[v]);
	}
	if(low[u]==dfn[u])
	{
		col[u]=++tot;
		while(s[top+1]!=u)
		{
			col[s[top]]=tot;
			vis[s[top]]=0;
			top--;
		}
	}
}
void spfa()
{
	memset(vis,0,sizeof vis);
	memset(dis,0x3f,sizeof dis);
	dis[1]=0;
	queue<int>q;
	while(!q.empty())
	{
		int u=q.front();q.pop();
		vis[u]=0;
		for(int i=0;i<g[u].size;i++)
		{
			int v=g[u][i];
			if(dis[v]>dis[u]+g[u][i].y)
			{
				dis[v]=dis[u]+g[u][i].y;
				if(!vis[v])	vis[v]=1,q.push(v);
			}
		}
	}
}
int main()
{
	IOS();
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		int u,v,w;
		cin>>u>>v>>w;
		g1[u].pb(mk(v,w));
	}
	for(int i=1;i<=n;i++)	if(!dfn[i])	dfs(i);
	for(int u=1;u<=n;u++)
	{
		int v=g1[u][i].x;
		if(col[v]!=col[u])	g[col[u]].push_back(mk(col[v],g1[u][i].y));
	}
	spfa();
	cout<<dis[col[n]]<<endl;
	return 0;
}

为什么我的 vector 用了 pair 就不支持 size了?

我一般写链表，所以不怎么用 vector，谢谢大家指出