DXD99

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #货物收集#

这道题可以使用二分法+DFS来解决。可以二分答案 midmidmid，表示 Venn 最少需要多少武力值才能收集到至少 WWW 个货物。具体做法是，我们首先遍历整棵树，计算出每个点向下子树（不包括父亲节点）的货物储备之和。然后从根节点开始 DFS，维护一个父节点fafafa表示当前已经经过的点，以...

Python3 二分查找深度优先搜索

2023-05-05

0 315