qq_30488837的博客

原题链接：矩阵游戏看到题目之后一定要仔细读题并且理解题意。手动模拟游戏之后发现：1.如果两个格子在同一列，那么无论如何操作，这两个格子都在同一列。2.如果两个格子在同一行，那么无论如何操作，这两个格子都在同一行。3.可以通过操作改变改点在对应行和列中的位置。那么答案就很明显了，问题有解当且仅当每一行和另一列唯一对应，在行和列的交点上有黑格子。想到了什么？可以把行和列分别看成是两个集合里的点，黑格子...

原题链接：树网的核题目中说了：树的直径不唯一，但是中点唯一。如何证明中点唯一（虽然没有必要）假设一条直径被一个节点分成了左和右两段，我们假设左边小于于右边。现在要保证直径等于len[left]+len[right]。①从节点连出长度等于左段的子树，明显，中点还是在右端②从节点连出长度等于右段的子树，中点位置改变。但是len[left]+len[right]<2*len[right]。直径改变...