2025年2月21日
网络流学习笔记
摘要： 注：笔者是蒟蒻，所以本文几乎是干货，枯燥无味甚至可能会引人不适，请读者谨慎阅读。 为了笔者快爆掉的肝点个赞好吗？？？ Part.1 网络流基础定义 一个有向带权图 \(G=(V,E)\) 是一个网络当且仅当： 图中只有一个入度为 \(0\) 的点，即源点 \(S\)； 图中只有一个出度为 \(0\) 阅读全文
posted @ 2025-02-21 14:17 pyy1 阅读(89) 评论(0) 推荐(0)