2023年10月11日
题解 AcWing 359.创世纪
摘要： 题目描述 给你一个 \(n\) 个点 \(n\) 条边的有向图，若选了当前节点，那么当前节点的儿子节点至少有一个不能选。求最多能选多少个点。 具体思路 显然是一棵基环树，因此考虑基环树 dp。 我们先不管环的条件，先考虑朴素的树形 dp。 设 \(f_{x,0}\) 表示 \(x\) 节点不选，最多 阅读全文
posted @ 2023-10-11 10:57 reclusive2007 阅读(22) 评论(0) 推荐(0)