会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
あなたには殺す価値がない…愚かな弟よ…私を殺そうとするなら…憎しみ!憎め!そして醜く生きろ!逃げよう、逃げよう、そして生きていこう!
BiuBiu_Miku
IOI_CSP_WC_NOIP_NOI_APIO_NOID_CTSC CCF万岁!!!!!!!!!!!!!! 把你BiuBiu掉!
博客园
首页
新随笔
联系
订阅
管理
2020年2月4日
(菜鸟都能看懂的)网络最大流最小割,Ford-Fulkerson及Dinic详解
摘要: 关于网络流: 1.定义 个人理解网络流的意思便是由一条条水管以及一个源点S一个汇点T和一些节点组成的一张图,现在要从S点流水到T点,问怎么流才能让流到T的流量最大。边权表示的是这条水管的最大流量,假设一条水管的边权是4,那么如果往这个水管里流5那么自然就会炸掉。 关于网络流一些文字上的概念,和一张图
阅读全文
posted @ 2020-02-04 12:35 BiuBiu_Miku
阅读(1077)
评论(2)
推荐(5)
编辑
公告
骗分过样例,暴力出奇迹!