2025年3月26日
网络流学习笔记
摘要： 关于什么是网络流 相当于我们有一张有向图 \(G=(V,E)\)。对于每条边，都有它的容量和流量，即 \(c(u,v),f(u,v)\)。同时给定 \(s\) 作为源点，\(t\) 作为汇点。对于一个函数 \(f(u,v)\) 我们称 \(u\) 流出了 \(f(u,v)\)，\(v\) 汇入了 \ 阅读全文
posted @ 2025-03-26 16:05 PM_pro 阅读(18) 评论(0) 推荐(0)