随笔分类 -  prufer序列

【loj2983】【WC2019】数树
摘要：题目 两颗$n$个点的树T1和T2，有$y$种颜色; 现在给每个点染色，要求公共边端点的颜色相同，求： ​ 1.op=0 , T1和T2都确定，求合法染色方案数； ​ 2.op=1 , T1确定，求所有T2的合法染色方案数的和 ; ​ 3.op=2 , 求所有(T1,T2)合法染色方案数的和； $m 阅读全文
posted @ 2019-05-02 10:32 大米饼 阅读(261) 评论(0) 推荐(0)