rt，帮同学问问一道网络流，Dinic做法，24pts

#include<bits/stdc++.h>
using namespace std;
int n,m,s,t;
struct edge{
	int to,nxt;
	long long val,spend;
}e[5200010];
int head[5200010],tot=1;
inline void add(int u,int v,int w,int x){
	e[++tot].to=v;
	e[tot].nxt=head[u];
	e[tot].val=w;
	e[tot].spend=x;
	head[u]=tot;
	
	e[++tot].to=u;
	e[tot].nxt=head[v];
	e[tot].val=0;
	e[tot].spend=-x;
	head[v]=tot;
}
long long dep[5200010],vist[5200010],pre[5200010];
inline bool spfa(){
	queue<int>q;
	q.push(s);
	for(int i=1;i<=n;i++)dep[i]=INT_MAX,vist[i]=0;
	dep[s]=0;
	while(!q.empty()){
		int x=q.front();
		vist[x]=0;
		q.pop();
		for(int i=head[x];i;i=e[i].nxt){
			int v=e[i].to;
			if(e[i].val&&dep[v]>max(dep[x],e[i].val)){
				dep[v]=max(dep[x],e[i].spend);
				pre[v]=i;
				if(!vist[v]){
					vist[v]=1;
					q.push(v);
				}
			}
		}
	}
	return dep[t]!=INT_MAX;
}
long long maxval,minspd;
long long T;
int main(){
	cin>>n>>m>>T;
	s=1;t=n;
	for(int u,v,x,i=1;i<=m;i++){
		cin>>u>>v>>x;
		add(u,v,1,x);
		add(v,u,1,x);
	}
	while(spfa()){
		int x=t;
		maxval+=1;
		minspd=max(minspd,dep[t]);
		if(maxval>=T){
			cout<<minspd;
			exit(0);
		}
		while(x!=s){
			int i=pre[x];
			e[i].val-=1;
			e[i^1].val+=1;
			x=e[i^1].to;
		}
	}
}