会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
loading
dcytrl
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
虚树
ABC340G Leaf Color
摘要:题意 给定一棵树 \(T\),包含 \(n\) 个节点,每个节点有颜色。 求有多少个 \(T\) 的导出子图 \(T'\),满足 \(T'\) 中的叶子节点颜色相同。答案对 \(998244353\) 取模。 \(n\le 2\times10^5\)。 分析 由于叶子节点的限制极其特殊,考虑从叶子的
阅读全文
posted @
2024-02-12 21:15
dcytrl
阅读(71)
评论(0)
推荐(0)
公告