摘要:
观前说明: 本篇题解的思路较为复杂,代码细节较多,建议先去看这篇题解。 正片开始 分析题意 有一棵树,每个节点有点权,要选一些节点,这些节点要求: 两两互不相邻。 翻译成人话:选了父亲就不能选儿子。 每个节点到根的距离互不相同。 翻译成人话:每层只能选一个。 要使选出的节点的点权和最大。 思路 好嘛 阅读全文
posted @ 2026-05-14 19:42
Danny1199
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号