会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
非's Blog
省选加油
首页
管理
2021年1月27日
WC2019 数树
摘要: 题意略。 问题 0 显然,若原图中有 \(k\) 个连通块,则答案就是 \(y^k\)。至此问题 0 已被解决。 问题 1 考虑应用容斥原理的经典模型。令 \(G_i\) 表示钦定蓝树中有 \(i\) 条边被红树覆盖的方案数,\(F_i\) 为蓝树中恰好有 \(i\) 条边被红树覆盖的方案数,则 \
阅读全文
posted @ 2021-01-27 10:10 feiko
阅读(92)
评论(0)
推荐(0)
编辑
公告