立志成为饮水机!

2019年7月9日
网络流 之 dinic 算法
摘要： 网络流指的是：网络流(network-flows)是一种类比水流的解决问题方法。（类似于水管群，有一个源点（水无限多），和一个汇点，最大流就代表这个点水管群（边集）每秒最大能送道汇点的水量） 这个怎么求，首先是枚举从原点能到汇点的路径，然后找到这个路径边权的最小值，这个路劲的每条边减去这个值，大概这 阅读全文
posted @ 2019-07-09 14:14 寒冰大大 阅读(437) 评论(0) 推荐(0) 编辑