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