摘要：
H题意： 给你一个n个节点n-1条无向边构成的树，每一个节点有一个权值wi，你需要把这棵树划分成k个子树，每一个子树的权值是这棵子树上所有节点权值之和。 你要输出这k棵子树的权值中那个最大的。你需要让输出的结果尽可能小 题解： 二分结果，重要的是判断这个二分的值是否满足题目要求 对于划分子树的选择， 阅读全文
摘要：
显示图： 明确给出了图中的各顶点及边 隐式图： 仅给出初始节点、目标节点及产生子节点的条件（一般有问题提议隐含给出）的情况下，构造一个图。 回溯法： 从初始状态出发，在隐式图中以深度优先的方式搜索问题的解。当发现不满足求解条件时，就回溯，尝试其他路径。通俗的说，回溯法就是一种能进则进，进不了就换，换 阅读全文