会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
缥灵
博客园
首页
新随笔
联系
订阅
管理
2021年10月4日
AT3617 Unicyclic Graph Counting 题解
摘要: 主要提供一个推导的思路 前提概要: 在做这道题之前可以先做一下P2290 [HNOI2004]树的计数主要是来熟悉一个定理: 对于给定度数为$d_{1\sim n}\(的一棵无根树共有\)\dfrac{(n-1-1)!}{\prod_{i=1}^n (d_i-1)!}$种情况。 因为度数为$d_i$
阅读全文
posted @ 2021-10-04 17:40 缥灵
阅读(86)
评论(0)
推荐(0)
公告