摘要:
问题描述 可怜的 Bibi 丢了好几台手机以后,看谁都像是小偷,他已经在小本本上记下了他认为的各个地点的小偷数量。现在我们将 Bibi 的家附近的地形抽象成一棵有根树。 每个地点都是树上的一个节点,节点上都标注了 Bibi 心中该地点的小偷数量。现在 Bibi 告诉你一个节点 k,请你求出以该节点为 阅读全文
摘要:
问题描述 可怜的 Bibi 刚刚回到家,就发现自己的手机丢了,现在他决定回头去搜索自己的手机。现在我们假设 Bibi 的家位于一棵二叉树的根部。在 Bibi 的心中,每个节点都有一个权值 x,代表他心中预感向这个节点走可能找回自己手机的程度(虽然他的预感根本不准)。 当 Bibi 到达一个节点时,如 阅读全文