2020年2月5日
【LOJ #2983】「WC2019」数树
摘要： 给定两棵树。要给予每个节点一个 $[1, y]$ 中的整数，使得对于任意两个节点 $p, q$，如果路径 $(p,q)$ 在这两棵树上的边集一致，则 $p, q$ 必须被给予相同的数。求给予数的方案数。 你还需要求出对于第一棵树的每种情况的方案数之和，和两棵树的每种情况的方案数之和。对 $998244353$ 取模。$n \leq 10^5$。 阅读全文
posted @ 2020-02-05 15:12 changle_cyx 阅读(259) 评论(0) 推荐(1) 编辑