摘要：
题意 链接：https://ac.nowcoder.com/acm/contest/2995/E来源：牛客网卡特莉正在爬树，此时她又在树梢发现了一个谜题，为了不令她分心以至于发生意外，请你帮她解决这个问题。 具体地来说,我们定义树上从u到v简单路径上所有点权中最大值与最小值的差值为这条路径的"平衡值 阅读全文
摘要：
题意 链接：https://ac.nowcoder.com/acm/contest/2995/D来源：牛客网卡特莉接到来自某程序设计竞赛集训队的邀请,来为他们进行分队规划。 现在集训队共有n名选手，选手们的实力可以用一个整数来表示。 当若干个选手被分到了一队，队内会因为实力的不平衡而产生矛盾。 具体 阅读全文
摘要：
题意 https://vjudge.net/problem/CodeForces-862B 给出n个点，n-1条边，求再最多再添加多少边使得二分图的性质成立 思路 因为题目是求的最多添加多少边，所以可以对树01染色，然后让每个0点连上所有的黑点，一共有0的个数*1的个数条边。再减去树的n-1条边即可 阅读全文
摘要：
题意 https://vjudge.net/problem/CodeForces-722C 给你一个由n个非负整数组成的数列 a1 ，a2 ，...，an 。 你将要一个一个摧毁这个数列中的数。并且，现在给你一个由 1 到 n 组成的序列来告诉你每个数被摧毁的时间顺序。 每当一个元素被摧毁时， 阅读全文
摘要：
题意 https://vjudge.net/problem/CodeForces-763A 一棵无根树中各个节点被染上了一种颜色c[i] 现在让你选择一个点作为根节点，使得这个根节点的所有儿子满足以该儿子节点的作为根的子树中所有点颜色均相同（不同儿子为根的子树颜色可以不同） 思路 俺的方法： 暴力水 阅读全文