Boss.Pi

摘要： 香港记者跑的比谁都快是众所周知的常识。 现在，香港记者站在一颗有 n 个点的树的根结点上(即1号点)，编号为 i 的点拥有权值 a[i] ，数据保证每个点的编号都小于它任意孩子结点的别号。 我们假定这棵树的每个叶子结点都在发生一个大新闻，香港记者要用最少的耗时去报道其中的任意一个。 若香港记者目前处 阅读全文

摘要： 有一个长为L的狭窄通道，我们假设这个通道在x轴上，其两个出口分别在x=0与x=L处。在这个通道里有N只狼，第i只狼有一个初始位置ai,它想到达位置bi（0=L处空间足够大可以装下任意数量的狼。那么所有的狼想从ai到bi它们总共最少走多远的距离，输出这个距离。 注意：在x=L的通道外部空间中移动的距离 阅读全文