摘要:
csy/bx wjz/bx 首先将 $a$ 排序,如果 $\sum\limits_{i=1}^{n-1}a_id$ 的元素 $x$,满足 $\le d$ 的元素之和 $\ge x-d$,那我们肯定可以先走到 $(x-d,0)$ 然后一步走到 $(-d,0)$,否则可以证明是不行的。 从全局的角度考虑 阅读全文
摘要:
非常神秘的一道题,当之无愧的 *3500。 首先考虑转化题意。考虑一种决策树,由于我们每次问一条边之后,相当于会根据信息删掉两个连通块中的一个,因此一种决策树实际上对应了原树的一棵边分树。而为了让最坏情况下的询问次数最少,我们目标实际上是最小化边分树的深度。 考虑借鉴 [P5912 JAS](htt 阅读全文