2017年10月16日
Light OJ 1153 - Internet Bandwidth 最大流模板题
摘要： "题目链接" 题意： 给定源点Source和汇点Destination，每条网络的最大带宽，求在网络中传送数据的最大带宽。 题面就是最大流。 使用最简单的最常用的模板Dinic 使用BFS分层残量网络，找到增广路，再使用DFS进行增广。 cpp include include include inc 阅读全文
posted @ 2017-10-16 23:43 可达龙 阅读(123) 评论(0) 推荐(0) 编辑