摘要:"传送门" 注意到总共有$\frac{n!}{n}$条本质不同的哈密顿回路,每一条哈密顿回路恰好会出现在$2^{\binom{n}{2} n}$个图中,所以我们实际上要算的是强连通有向竞赛图的数量。 设$f_i$表示点数为$i$的强连通竞赛图数,转移考虑用总数$2^\binom{i}{2}$减去不强 阅读全文
posted @ 2019-06-07 22:58 cjoier_Itst 阅读 (33) 评论 (0) 编辑