摘要: 网络流 不说废话。 概念 网络,对于一张有向连通图 \(G=(V,E)\),其中分别有且仅有一个 \(s \in V,t \in V\),且 \(s\) 无入度,\(t\) 无出度,则我们称 \(G\) 是一个网络。其中我们称 \(s\) 为源点,\(t\) 为汇点。 对于一个网络,其需要满足一下性 阅读全文
posted @ 2026-01-10 18:29 Zctf1088 阅读(8) 评论(0) 推荐(1)