| 题目名称 | 2970. [POJ 1737]连通图 |
|---|---|
| 输入输出 | connected_graph.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 syzhaoss
于2018-09-19加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：0， 提交：0， 通过率：0% | |||
| 关于 连通图 的近10条评论(全部评论) |
|---|
2970. [POJ 1737]连通图
★★★☆ 输入文件：connected_graph.in
输出文件：connected_graph.out
简单对比时间限制：1 s 内存限制：256 MiB
【题目描述】
求 $N$ 个节点的无向连通图有多少个，节点有标号，编号为 $1 \sim N$。
例如下列图示，三个节点的无向连通图共 $4$ 个。
【输入格式】
输入包含多组测试数据。
每组数据包含一个整数 $N$。
当输入为 $0$ 时，表示输入终止。
【输出格式】
每组测试数据输出一个结果，每个结果占一行。
【样例输入】
1 2 3 4 0
【样例输出】
1 1 4 38
【数据规模与约定】
$1\leq N\leq 50$