摘要: 题意与数据范围 求用 $m$ 种颜色对 $n$ 个点完全图的边染色方案数,答案对 $p$ 取模 两种染色方案被认为相同是指:完全图的顶点在经过一定的重新标号以后,两张图对应边的颜色相同 $1\le n\le 53,1\le m\le 1000,n 阅读全文
posted @ 2019-09-06 23:29 ForwardFuture 阅读(645) 评论(0) 推荐(0) 编辑
摘要: 题意与数据范围 求 $n$ 个点不同构的简单无向图的数目,答案对 $997$ 取模 $A$ 图与 $B$ 图被认为是同构的是指:$A$ 图的顶点经过一定的重新标号以后,$A$ 图的顶点集和边集要完全与 $B$ 图一一对应 $0\le n\le 60$ Solution 我们把无向图点的每一种重新排布 阅读全文
posted @ 2019-09-06 22:11 ForwardFuture 阅读(266) 评论(0) 推荐(0) 编辑