2019年4月6日
网络流初步
摘要： 图片内容并非原创，来自巨神学长 2020/1/14更新：修复了最大流板子常数过大的问题 最大流 设G(V,E)为一个有向图，它的每条边都被赋予了一个非负的实数c作为边的容量，记为c(u,v)。网络流 (network flow)指为这个有向图分配流并且使得它每条边上的流量都不能超过这条边的容量。 在 阅读全文
posted @ 2019-04-06 16:30 Artoriax 阅读(286) 评论(0) 推荐(0) 编辑