摘要: 测试地址:射命丸文的笔记 做法:本题需要用到多项式求逆。 首先,要求存在哈密顿回路的竞赛图的哈密顿回路期望数量,就是用哈密顿回路的总数除以存在哈密顿回路的竞赛图数量。 要考虑所有竞赛图的哈密顿回路数量之和,反过来考虑对于所有哈密顿回路,出现某回路的图的数量之... 阅读全文
posted @ 2018-07-09 23:05 Maxwei_wzj 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 测试地址:仙人掌树的同构 题目大意:定义一棵仙人掌树为,每个点最多在一个环中的无向图,且图中的环都是简单环。问有多少种点的置换,使得置换后的图和原图相同。n≤1000" role="presentation" style="position: ... 阅读全文
posted @ 2018-07-09 18:26 Maxwei_wzj 阅读(205) 评论(0) 推荐(0) 编辑