2022年4月28日
[联合省选2022]最大权独立集问题
摘要： 最大权独立集问题 题解 相当有趣的一道dp题。 我考场上全花时间去搞前两题了，T3只rush了一个暴力，亏大分。 首先我们可以考虑将原来的边交换的条件转化一下。 相当于我们要给每一个点规定一条不经过重复点的有向路径，使得所有点的路径加起来可以覆盖满整棵树。 显然，我们很容易通过这得到一种 d p d 阅读全文
posted @ 2022-04-28 16:28 StaroForgin 阅读(25) 评论(0) 推荐(0)