摘要：
题目内容 给出一个$N$个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 输入格式 给出一个数字$N$,代表有$N$个点。$N \le 1000000$。下面$N 1$条边。 输出格式 输出你所找到的点,如果具有多个解,请输出编号最小的那个。 样例输入 8 1 4 5 6 4 5 6 阅读全文
摘要：
题目内容 B君在围观一群男生和一群女生玩游戏，具体来说游戏是这样的： 给出一棵n个节点的树，这棵树的每条边有一个权值，这个权值只可能是0或1。 在一局游戏开始时，会确定一个节点作为根。接下来从女生开始，双方轮流进行操作。 当一方操作时，他们需要先选择一个不为根的点，满足该点到其父亲的边权为1; 然后 阅读全文