摘要： (咕咕咕咕咕) (先挖坑) 填坑 题意：有一颗树，树上每个点有一个颜色，定义合法的路径为一条路径上所有点颜色都不相同，求有多少合法路径 观察题面，题中有一个条件为每种颜色的点不超过20个，于是想到一种特殊的做法，枚举每种颜色中的点对，对于一个点对u,v，如果u是v的祖宗，则一个在v的子树里的点和一个 阅读全文