人生难得几回搏,|

bryce_yyds

园龄:2年6个月粉丝:7关注:12

07 2024 档案

网络流
摘要:P3376 【模板】网络最大流 思路 最大流,通过搜索在残量网络上找到增广路实现,同时要建反边,进行反悔操作。 重点说明建反边和反悔操作,反边的权值为容量减去正边的权值,所以找到这条反边存在的增广路相当于退流操作。 有两种实现方式:EK 和 Dinic。 代码 EK 点击查看代码 #include<
8
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起