前情预告:由于作者lan(双关),代码预计在11月1日前上传。 题目描述: 求 N 个节点的无向连通图有多少个,节点有标号,编号为 1∼N(N<=50)。 例如下列图示,三个节点的无向连通图共 4 个。 题解: 状态转移方程: 解释: 考虑连通图数=总数-非连通图数,易得结论。 代码: 来自:细雨欣然