2022年5月7日
洛谷 P3749 [六省联考 2017] 寿司餐厅 分析
摘要： 最大权闭合子图 的模型 模型：有若干个物品，每种物品有一个价值 $v_i$，选取了物品就意味着获得了价值。 物品之间有限制关系：$x \to y$ 表示若要选择物品 $x$ 则必须选择物品 $y$。目标是最大化价值和。 解法 考虑使用最小割解决此类问题： 将每个物品与源点 $s$ 和汇点 $t$ 相 阅读全文
posted @ 2022-05-07 11:14 Day_Dreamer_D 阅读(35) 评论(0) 推荐(0)