| 题目名称 | 3244. [Pólya计数法的应用] 例四 同构图 |
|---|---|
| 输入输出 | polya4.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 5000 ms (5 s) |
| 内存限制 | 64 MiB |
| 测试数据 | 10 |
| 题目来源 |
 雾茗
于2019-10-15加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：1， 通过率：100% | ||||
 雾茗 |
100 | 2.208 s | 13.69 MiB | C++ |
| 关于 例四 同构图 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
QAQ
雾茗
2019-10-08 15:16
3楼
| ||||
|
回复 @Hale :
您可别QAQ 雾茗
2019-10-08 08:48
2楼
| ||||
|
%%% TQL
 Hale
2019-10-06 22:22
1楼
| ||||
【题目描述】
染色图是无向完全图，且每条边可被染成M种颜色中的一种。两个染色图是同构的，当且仅当可以改变一个图的顶点的编号，使得两个染色图完全相同。问N个顶点，M种颜色，本质不同（两两互不同构）的染色图个数（模质数P）。
【输入格式】
一行三个整数，N,M,P
【输出格式】
一行一个整数，为答案
【样例输入】
53 10 999999937
【样例输出】
430699750
【提示】
1<=N<=53，1<=M<=1000，N<P<=1e9
【来源】
SGU282