文章分类 - 树形DP
摘要:题意: 给你一珂树。 让你找出一些路径使得最小的路径长度的最大。 路径要求边不相交,点可以相交。 $80$ 分前置做法 首先考虑二分。假设二分的值是 $goal$。 我们考虑到,一个节点的儿子可能会给自己带来一些路径,把这些路径存起来,设为 $rope$ 数组。 在 $rope$ 中,如果有一条路径
阅读全文
摘要:$$Description$$ Protoss 的灵能矩阵由若干个节点所构成。它们构成了一棵有根树,树根为1 号节点。定义没有子节点的节点为叶节点。叶节点内储存着一定量的能量,而非叶节点的能量为它子树中所有叶节点的能量之和。 如果一个节点的每一个子节点的能量都相同,那么这个节点就是能量平衡的。如果矩
阅读全文

浙公网安备 33010602011771号