暑假第二十五测

以后WA了T了看数组； 暑假四次数组下标超界，多次数组开小，暂时没有访问到负下标   题解； 第一题；这道题可以转换为颜色相同的点缩成一个点，每次可以将两个点合并成同一点，问最少几次将所有点合并成一个点； 开始想到并查集+贪心合并度数最多的并查集，但这样是有问题的，比如度数一样时，选择的先后顺序是有影响的； 正解：缩点+找直径，如果是一条黑白相间的链，就是点数/2, 而树上任何一条直径都会有一个点

>>阅读原文<<