Live2D
2019年11月5日
网络流基础
摘要： 感谢某个同学问我网络流问题的同学，让我在有生之年整理了一把网络流。 大部分资料来源于：洛谷暑期营的课件 一，一些关于网络流的概念 网络流图：一张有向连通图，有且只有一个点的入度为零，这个点称为源点，有且只有一个点的出度为零 这个点称为汇点，每个边有一个非负权值c称为这条边的容量。 容许流：在网络流图 阅读全文
posted @ 2019-11-05 18:05 Hoyoak 阅读(198) 评论(1) 推荐(1) 编辑