摘要: 题目 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. Output 输出你所找到的点,如果具有多个解,请输出编号最小的那个. Sample Input 81 45 64 56 76 82 4 阅读全文
posted @ 2020-04-13 14:12 Vocanda 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目 B君在围观一群男生和一群女生玩游戏,具体来说游戏是这样的: 给出一棵n个节点的树,这棵树的每条边有一个权值,这个权值只可能是0或1。 在一局游戏开始时,会确定一个节点作为根。接下来从女生开始,双方轮流进行 操作。 当一方操作时,他们需要先选择一个不为根的点,满足该点到其父亲的边权为1; 然后找 阅读全文
posted @ 2020-04-13 10:47 Vocanda 阅读(120) 评论(0) 推荐(0) 编辑