#216. Connected Graph
Connected Graph
题目描述
在 n 个有编号顶点上构造无向简单连通图,统计不同边集的数量。没有自环或重边。
输入格式
多组整数 n,输入0结束。
输出格式
每组输出准确的方案数,答案可能需要高精度整数。
样例输入
1
2
3
4
0
样例输出
1
1
4
38
题意整理;原题与输入输出格式对照。
在 n 个有编号顶点上构造无向简单连通图,统计不同边集的数量。没有自环或重边。
多组整数 n,输入0结束。
每组输出准确的方案数,答案可能需要高精度整数。
1
2
3
4
0
1
1
4
38
题意整理;原题与输入输出格式对照。