| 题目名称 | 1609. [SGU U282][JSOI 2006]同构 |
|---|---|
| 输入输出 | isomorphism.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1250 ms (1.25 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cstdio
于2014-04-23加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：8， 提交：14， 通过率：57.14% | ||||
 FoolMike |
100 | 1.489 s | 0.36 MiB | C++ |
 pb0207 |
100 | 1.707 s | 0.34 MiB | C++ |
 荡漾 |
100 | 1.755 s | 0.52 MiB | C++ |
 stdafx.h |
100 | 2.413 s | 0.23 MiB | C++ |
 mikumikumi |
100 | 2.632 s | 0.31 MiB | C++ |
 cstdio |
100 | 3.651 s | 0.31 MiB | C++ |
 ww944606393 |
100 | 3.655 s | 0.31 MiB | C++ |
 ljz |
100 | 3.865 s | 0.24 MiB | Pascal |
|
mikumikumi |
90 | 3.633 s | 0.25 MiB | C++ |
|
ljz |
60 | 1.025 s | 0.18 MiB | Pascal |
| 关于 同构 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
这题并没有约定p>n啊。。如果n=53，p=2该怎么做呢？不科学啊！
 TA
2016-04-01 08:04
2楼
| ||||
|
这个卡时间过……
| ||||
1609. [SGU U282][JSOI 2006]同构
★★★ 输入文件：isomorphism.in
输出文件：isomorphism.out
简单对比时间限制：1.25 s 内存限制：256 MiB
【题目描述】
我们把使得每对顶点都被恰好一条边连接，且被M种不同颜色之一染色的无向图叫做染色图。如果可以把某张染色图的顶点重新编号使得它和另一张染色图完全相同（即每条对应边的颜色都相同），我们就说这两张染色图是同构的。
给你N,M和素数P。你需要找到有N个顶点的两两互不同构的染色图数量。输出这个数模P的值。
【输入格式】
输入一行三个整数N,M,P(1<=N<=53,1<=M<=1000,P是素数且P<=10^6)。
【输出格式】
输出一行一个正整数，即互不同构的染色图数量模P的值。
【样例输入】
sample 1:
1 1 2
sample 2:
3 2 97
sample 3:
3 4 97
【样例输出】
sample 1:
1
sample 2:
4
sample 3:
20
【来源】
Novosibirsk SU Contest #2, by Novosibirsk Team #1