摘要： 题意：现在给出一棵二叉树，希望你找出它的一棵子树，该子树为对称二叉树，且节点数最多。请输出这棵子树的节点数。对称二叉树满足：将这棵树所有节点的左右子树交换后，新树和原树对应位置的结构相同且点权相等。 （注意输入的是当前节点的左儿子和右儿子，若输入-1则表示该位置不存在点） 数据范围：n <= 100 阅读全文

摘要： 题意：给你n个k种颜色的点，每个点都有坐标和颜色两个属性，选出一个长度尽量短的区间，使得每种颜色的点都在区间内出现。 数据范围： 对于50%的数据， N≤10000； 对于80%的数据， N≤800000； 对于100%的数据，1≤N≤1000000，1≤K≤60，0≤珠子位置<2^{31}。 我是 阅读全文

摘要： 题意：给定一棵N个节点的无根树，每条边都有一个权值V，选取其中一个点作为关键点，你可以任意增加某条边的权值，求使得从关键点出发，到任意一个叶子节点的距离都相同所需要增加的权值和。 数据范围： 对于40%的数据，N ≤ 1000 对于100%的数据，N ≤ 500000，V ≤ 1000000 分割线 阅读全文