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