标签：fir cnt markdown int res 练习 dep maxn 使用

一级标题

二级标题

三级标题

无序列表：

• 1、xxx
• 2、xxx
• 3、xxx

有序列表：

1. qwq
2. qwq
3. qwq

引用

插入链接：

af

插入图片：

貌似图片大了点……

加粗文字
斜体文字

一行代码：
int f

一坨代码：

#include <bits/stdc++.h>
#define int long long
const int maxn=2e5+10;
using namespace std;
int n,m,s,t,u,v,w,ans,cnt=1;
int dep[maxn],fir[maxn];
struct edge{int v,w,nt;}e[maxn*2];
queue <int> q;
void into(int u1,int v1,int w1) {e[++cnt].v=v1;e[cnt].w=w1;e[cnt].nt=fir[u1];fir[u1]=cnt;}
bool bfs() 
{
	memset(dep,0,sizeof(dep));
	q.push(s);dep[s]=1;
	while(!q.empty()) 
    {
		int u=q.front();q.pop();
		for(int i=fir[u];i;i=e[i].nt)
			if(e[i].w&&!dep[e[i].v]) 
            {
				dep[e[i].v]=dep[u]+1;
				q.push(e[i].v);
			}
	}
	return dep[t];
}
int dfs(int u,int in) 
{
	if(u==t)    return in;
	int out=0;
	for(int i=fir[u];i&&in;i=e[i].nt)
		if(e[i].w&&dep[e[i].v]==dep[u]+1) 
		{
			int res=dfs(e[i].v,min(e[i].w,in));
			e[i].w-=res;e[i^1].w+=res;
			in-=res;out+=res;
		}
	if(!out)    dep[u]=0;	return out;
}
signed main() 
{
	cin>>n>>m>>s>>t;for(int i=1;i<=m;i++){cin>>u>>v>>w;into(u,v,w);into(v,u,0);}
	while(bfs()) ans+=dfs(s,1e18);
	cout<<ans<<endl;return 0;
}

换行1
换行2

换行3
下面是分界线：

行内数学公式：

\(a\equiv1\pmod{m}\)

标签：fir,cnt,markdown,int,res,练习,dep,maxn,使用
来源： https://www.cnblogs.com/AIskeleton/p/15835094.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。