会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
changle_cyx
博客园
首页
新随笔
联系
订阅
管理
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
阅读(256)
评论(0)
推荐(1)
编辑
公告