2019年3月25日
LuoguP4233 射命丸文的笔记
摘要： 题目描述 求所有$n$个点带标号强连通竞赛图中哈密顿回路数量的平均值. 题解 因为要求平均数，所以我们可以把分母和分子单开来算。 $n$个点的所有竞赛图的所有哈密顿回路个数是可以求出来的，就是可以枚举所有哈密顿回路，然后考虑它在多少张竞赛图中出现过，也就是： $$ ans=\frac{n!}{n}2 阅读全文
posted @ 2019-03-25 10:00 comld 阅读(143) 评论(0) 推荐(0) 编辑