摘要： 题目链接 CCA的树 关于树的组合计数 考虑容斥，容易知道总方案数为$n^{n-2}*m^n$ 考虑在什么情况下不存在好链，容易知道当且仅当不同的颜色组成不同的连通块时， 该种方案下不存在好链 对于每一种固定的方案，我们枚举$i$条要断的边 这样会形成$i+1$个连通块，有$C(n-1,i)$种方案 阅读全文