图论

原题：P5295 [北京省选集训2019] 图的难题 题面： P5295 [北京省选集训2019] 图的难题 题目背景 标题是假的。 题目描述 小 D 在图论习题书上遇到了一个问题： 书上画出了一张无

原题：P5030 长脖子鹿放置 题面： P5030 长脖子鹿放置 题目背景 众所周知，在西洋棋中，我们有城堡、骑士、皇后、主教和长脖子鹿。 题目描述 如图所示，西洋棋的“长脖子鹿”，类似于中国象棋的马

原题：P2857 [USACO06FEB] Steady Cow Assignment G 题面： P2857 [USACO06FEB] Steady Cow Assignment G 题目描述 农夫

原题： P1361 小M的作物 题面： P1361 小M的作物 题目描述 小 M 在 MC 里开辟了两块巨大的耕地 $A$ 和 $B$（你可以认为容量是无穷），现在，小 P 有 $n$ 种作物的种子，

原题：P1345 [USACO5.4] 奶牛的电信 Telecowmunication 题面： P1345 [USACO5.4] 奶牛的电信 Telecowmunication 题目描述 农夫约翰的奶

在上一篇文章中我们学习了 $Edmonds-Karp$ 算法，该算法的时间复杂度为 $O(VE^2)$ ，在应对较小图时可行，优点是实现较为简单，但如果遇到较大图，则会产生效率问题。此时我们需要更加高

为什么会突然想起学最大流呢？是因为在补哈尔滨的ccpc的时候对于扫雪的那道题，发现看不懂队友给的 $dp$ 做法，痛苦折磨无助，看到AI说可以用网络流建模最大流来做。于是干脆开始学最大流，反正不想再看