Loading

2024年11月8日
创世纪
摘要： 算法 观察到把每个 \(a_i\) 向 \(i\) 连边, 形成一个外向基环树森林 问题转化为 在一个基环树上, 选择一个点后, 其儿子节点至少有一个不能选, 求最大选点个数 对于森林中的每一棵基环树 容易想到找环, 对于环上每一点, 问题转化为树上的上述问题 显然是树形 dp 令 \(f_{x, 阅读全文
posted @ 2024-11-08 19:44 Yorg 阅读(13) 评论(0) 推荐(0)