2024年7月27日
网络流
摘要： P3376 【模板】网络最大流 思路 最大流，通过搜索在残量网络上找到增广路实现，同时要建反边，进行反悔操作。 重点说明建反边和反悔操作，反边的权值为容量减去正边的权值，所以找到这条反边存在的增广路相当于退流操作。 有两种实现方式：EK 和 Dinic。 代码 EK 点击查看代码 #include< 阅读全文
posted @ 2024-07-27 11:58 bryce_yyds 阅读(14) 评论(0) 推荐(0)