[网络流24题]魔术球问题(二分图匹配)

题目 传送门 题解 和最小路径覆盖问题实际上是一道题，想一想，在每个路径上放球，不就相当于求出一条路径嘛？然而这道题是 “给出规定的路径数，求路径当中点的个数最多的一种方案”； 或许会想到类似星际战争的二分枚举，但这是多此一举的；因为柱子的个数随着球的个数单调不下降（想一想为什么；这里可以用反证：柱子的个数不会随着球的个数而减少），所以从头枚举就可以。 看这张图： 枚举球的个数n，每次新加入一个球

>>阅读原文<<