当时根本不会做，后来发现是用树形dp但是我不会（哭），这几天一直在学，终于按自己的方法写了一遍，但是没有题目测试了，请大伙帮忙看看对不对，我加了点输出，自己测试了几个是对的。顺带一提，第二题我过了92%怀疑是int整形(n-1)*n/2溢出的原因，有没有小伙伴和我一样的，讨论一下。7RRBRBRR1 21 32 44 55 65 7输出：145BBBRB1 23 12 45 2输出：3 import java.util.*; public class Main { static int[] dp;//d[i]表示以i为根节点的树的连通块个数 static String co...