106题:LTC-男人八题之一:连通图

中等
题目描述:
LTC不知道是谁?百度去!楼天成是也,楼教主当年提出来的男人八题系列,可谓经典中的经典。 言归正传,本题的任务是,请你计算,具有n个节点的无向连通图有多少种不同的形态。n是一个正整数,1 <= n <= 50,请输出结果。 如: n=3时,输出:4 note:n=3,有如下四种不同的无向连通图 A-------B A-------B A B A-------B . . . . . . . . . . . . C C C C 其中,'.'和'-'画出的线表示无向图的边,A,B,C表示三个顶点。
示例:

输入:n = 1

输出:1

提交次数:
321
通过次数:
42
通过率:
13.08%
相似题目
请选择语言:
请点击"执行代码"或"提交"按钮