会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HN-wrp
首页
新随笔
联系
订阅
管理
2020年8月14日
题解 P4233 【射命丸文的笔记】 && 考试T3
摘要: 考虑每一条哈密顿回路在所有竞赛图中的出现次数。 发现如果确定一个环, 其他的边乱选就可以保证出现哈密顿回路。所以对于一条哈密顿回路, 出现次数为$2^{C_n^2-n}$, 减去的$n$为那$n$条边。哈密顿回路是$1-n$的一个排列首尾拼在一起, 共有$n!/n$种。于是总贡献可以直接得出。 总贡
阅读全文
posted @ 2020-08-14 22:44 HN-wrp
阅读(176)
评论(0)
推荐(0)
编辑
公告