19502-李嘉豪

摘要： 题目描述 其精简之度令人发指 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. Output 输出你所找到的点,如果具有多个解,请输出编号最小的那个. Sample Input 8 1 4 5 阅读全文

摘要： 题目描述 B君在围观一群男生和一群女生玩游戏，具体来说游戏是这样的： 给出一棵n个节点的树，这棵树的每条边有一个权值，这个权值只可能是0或1。 在一局游戏开始时，会确定一个节点作为根。接下来从女生开始，双方轮流进行 操作。 当一方操作时，他们需要先选择一个不为根的点，满足该点到其父亲的边权为1; 然 阅读全文

摘要： 题目描述 输入格式 输出格式 思路分析： 这道题的题意简单来说就是两点之间的边权就是从0到n-1的值之中，从u到v到唯一路径（因为是树）不经过的值之中的最小值，题目最后要求算出从所有一点到所有另一点的所有权值之和的最大值。显然我们可以贪心，我们让权值小的边尽可能多的在任意两点之间的线段上，这样就能使 阅读全文

摘要： 题目描述（中文版） 紧急疏散 时间限制：3秒日本政府计划到2020年将入境游客人数增加到4000万，到2030年增加到6000万。不仅要增加游客的吸引力，而且要进一步发展旅游基础设施对于实现这一数字是必不可少的。运输方面的一种可能的改进是提供极长和/或较宽的汽车，一次可搭载多名乘客。但是，太大的汽车 阅读全文

摘要： 题目描述 Chris家的电话铃响起了，里面传出了Chris的老师焦急的声音：“喂，是Chris的家长吗？你们的孩子又没来上课，不想参加考试了吗？”一听说要考试，Chris的父母就心急如焚，他们决定在尽量短的时间内找到Chris。他们告诉Chris的老师：“根据以往的经验，Chris现在必然躲在朋友S 阅读全文

摘要： DescriptionA Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyonearound a circular table. First, eve 阅读全文

摘要： 题目描述 （英语版） In a village called Byteville, there are nn houses connected with n-1n−1 roads. For each pair of houses, there is a unique way to get from 阅读全文

摘要： 题目描述 Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing backwar 阅读全文

摘要： 题目描述 某售货员小T要到若干城镇去推销商品,由于该地区是交通不便的山区，任意两个城镇之间都只有唯一的可能经过其它城镇的路线。 小T 可以准确地估计出在每个城镇停留的净收益。这些净收益可能是负数，即推销商品的利润抵不上花费。由于交通不便，小T经过每个城镇都需要停留，在每个城镇的停留次数与在该地的净收 阅读全文

摘要： 题目描述 NEKO#ΦωΦ has just got a new maze game on her PC! The game's main puzzle is a maze, in the forms of a 2×n2×n rectangle grid. NEKO's task is to lea 阅读全文