2023年8月20日
网络流专题
摘要： 网络流基础知识 网络 网络是指一个有向图 \(G=(V,E)\)，对于网络里的每条边 \((u,v)\in E\) 都有一个权值 \(c(u,v)\)，称之为容量，当 \((u,v)\notin E\) 时有 \(c(u,v)=0\)。 网络中有两个特殊的点：源点 \(s\in V\) 和汇点 \( 阅读全文
posted @ 2023-08-20 13:23 Lyrella 阅读(196) 评论(1) 推荐(2)