摘要: 思路 题目&思考 翻译一下题目:已知有 n 个技能,每个技能可以耗费 \(c _ {i}\) 升一级,每个技能最多可以升到 ( $ 1\ \leq\ L_{i,j}\ \leq\ 5 $ ) ,升级的同事可以获得成就,共有 m 个成就,每个成就可以获得 \(c _ {i}\) 的收益,每个成就需要每 阅读全文
posted @ 2024-09-20 09:16 call_of_silence 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 思路 题目给出了每个点的初度和入度,由于图是无重边无自环的有向图。 要求满足限制的图有多少条边与建图方案。 我们可以考虑使用网络流中的最大流。 我们知道这是一道网络流后,题目的难点就转移到网络流的建模以及输出方案的办法。 网络流的建模: 题目所给的条件没有源点汇点并指出图可以不连通,所以考虑设立一个 阅读全文
posted @ 2024-09-20 09:14 call_of_silence 阅读(8) 评论(0) 推荐(0) 编辑