首页 > TAG信息列表 > P3346
P3346 [ZJOI2015]诸神眷顾的幻想乡
传送门 题目大意 一棵 \(n(1\le n\le10^5)\) 个节点的树，每个树上有一个颜色值 \(c_i(1\le c_i\le10)\) 。求树上本质不同的路径数，两条路径本质不同当且仅当路径上形成的颜色序列本质不同，保证度数为 \(1\) 的节点数量 \(<20\) 。 思路 如果只考虑从上到下的路径，那么把这棵树当成一P3346 [ZJOI2015]诸神眷顾的幻想乡
传送门 题目大意 一棵 \(n(1\le n\le10^5)\) 个节点的树，每个树上有一个颜色值 \(c_i(1\le c_i\le10)\) 。求树上本质不同的路径数，两条路径本质不同当且仅当路径上形成的颜色序列本质不同，保证度数为 \(1\) 的节点数量 \(<20\) 。 思路 如果只考虑从上到下的路径，那么把这棵树当成一