会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2016年4月3日
BZOJ3659 : Which Dreamed It
摘要: 首先判断一下是否无解,并剔除孤立点。 根据best theorem,有向图中以$i$为起点的欧拉回路个数为: 以$i$为根的树形图个数$\times\prod_{i=1}^n (deg(i)-1)!$。 根据matrix tree theorem,以$i$为根的树形图个数$=$基尔霍夫矩阵去掉第$i
阅读全文
posted @ 2016-04-03 00:37 Claris
阅读(650)
评论(2)
推荐(0)
公告