原题链接：登录—专业IT笔试面试备考平台_牛客网题意：给出一棵 n 个点的树，有 x 种普通颜色，y 种特殊颜色现在要给树上的每个节点染色，普通颜色染色没有限制，但两个相邻的节点不能染相同颜色的特殊颜色求染色方案数，答案对 998244353 取模。解题思路：一眼树上dp（doge），考虑从叶节点开始往根节点染色，由于有普通，特殊之分，在每个节点额外开一维表示这个节点染哪种类型的颜色。dp【i】【

啦啦啦，更新啦~学习笔记：前置知识：树的重心、线段树等类似数据结构。点分治是一种十分高效的树上路径查询的数据结构，能在复杂度内查询所有路径信息。它与线段树和分块的思想十分相似，用已求出的信息来帮助处理之后需要求的信息。那么在树上呢，我们就可以先dfs一遍，然后用求出的dis信息来求解路径信息。那么我们把所有的路径分为两种：经过当前根节点的和不经过当前根节点的。后者可以递归根节点转化为前者。具体语境