摘要： 一遍过，纪念一下 题目描述 给定一颗N个节点组成的树，3种颜色，其中K个节点已染色，要求任意两相邻节点颜色不同，求合法染色方案数。$1$$\le$$n$$\le$$100000$ $0$$\le$$k$$\le$$n$ 思路 dp[i][j]表示i这棵子树,染j这个颜色 转移注意相邻点颜色不同 co 阅读全文