题目名称 2863. [HNOI 2009] 图的同构
输入输出 polya5.in/out
难度等级 ★★★★
时间限制 5000 ms (5 s)
内存限制 64 MiB
测试数据 10
题目来源 Gravatar雾茗 于2019-10-05加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:1, 提交:13, 通过率:7.69%
Gravatar雾茗 100 1.725 s 1.99 MiB C++
Gravatar玉带林中挂 0 0.000 s 0.00 MiB C++
GravatarDedsec 0 0.000 s 0.00 MiB C++
GravatarYoungsc 0 0.000 s 0.00 MiB C++
GravatarRegnig Etalsnart 0 0.000 s 0.00 MiB C++
Gravatarcool 0 0.000 s 0.00 MiB C++
Gravatarcool 0 0.000 s 0.00 MiB C++
Gravatarcool 0 0.000 s 0.00 MiB C++
Gravatar雾茗 0 0.000 s 0.00 MiB C++
Gravatarcool 0 0.000 s 0.00 MiB C++
关于 图的同构 的近10条评论(全部评论)
这比a+b还水
Gravatar软软糖
2017-11-07 16:57 1楼

2863. [HNOI 2009] 图的同构

★★★★   输入文件:polya5.in   输出文件:polya5.out   简单对比
时间限制:5 s   内存限制:64 MiB

【题目描述】(已将原题覆盖,请勿再次覆盖

求两两互不同构的含n个点的简单图有多少种。

简单图是关联一对顶点的无向边不多于一条的不含自环的图。

a图与b图被认为是同构的是指a图的顶点经过一定的重新标号以后,a图的顶点集和边集能完全与b图一一对应。

【输入格式】

一行一个整数n,n<=60

【输出格式】

一行一个整数,答案对997取模

【样例输入】

40

【样例输出】

870