2022年9月28日
Luogu2607 & Luogu1453 基环树dp
摘要： 2607：一个基环树，有点权，全是有向边，选儿子则不能选父亲（反之亦然），问选出的集合的最大点权和 注意到题目的特殊性，如果i->hatred[i]，那么就是一个内向树，否则为外向树 内向树好找环，但是不方便统计答案，于是想到可以用外向树，在环上任一点断环成链，然后做两次树形dp（因为这一条边也是要 阅读全文
posted @ 2022-09-28 17:52 SkyRainWind 阅读(19) 评论(0) 推荐(0) 编辑