A 考虑把每个abcabcabc当做一个位置,那么acbacbacb要么分别位于三个位置,要么acacac在一个位置,bbb在一个位置,所以答案为C(n,3)+C(n,2)C(n,3)+C(n,2)C(n,3)+C(n,2) B 首先能发现一个结论,一棵树最长直径=度数大于111的节点个数+2(n>1)+2(n>1)+2(n>1) 所以我们只需要枚举度数大于111的节点的度数,剩下就是一个插板问题 C 验题的时候有人写了维护10个变量的矩阵乘法,较为复杂 注意到ppp只有100100100,我们观察发现一旦三元组(ai,bi,ci)(a_i,b_i,c_i)(ai,bi...