2022年11月24日
浅谈网络最大流
摘要： 网络流看着很麻烦，实际搞清楚后就只剩建图了，主要是要先搞清定义（知晓定义的大佬请自行跳过）,然后搞定模板，最后练一下建图 有向边(在网络流中叫弧） 起点为u,终点为v且只能从u到v的边。 流量 弧上流过去的量f(u,v)（废话) 容量 弧的边权即为容量为c(u,v) 源点 入度为0的点s，s的流量一 阅读全文
posted @ 2022-11-24 16:57 蒻蒟cdx 阅读(146) 评论(5) 推荐(2) 编辑