小红的基环树

NC253948. 小红的基环树

描述

定义基环树为 $n$ 个节点、 $n$ 条边的、没有自环和重边的无向连通图。

定义一个图的直径是任意两点最短路的最大值。

小红想知道， $n$ 个节点构成的所有基环树中，最小的直径是多少？

输入描述

输入仅包含一个正整数，代表基环树的节点数量。

输出描述

一个正整数，代表个节点的基环树中，最小的直径。

示例1

输入:

输出:

说明:

4个节点组成的基环树有以下两种，它们的直径都是2。

上次编辑到这里，代码来自缓存点击恢复默认模板

pypy3 解法, 执行用时: 72ms, 内存消耗: 21196K, 提交时间: 2023-07-07 23:43:58

n = int(input())
print(1 + int(n > 3))

Python3 解法, 执行用时: 42ms, 内存消耗: 4496K, 提交时间: 2023-07-08 13:18:57

print(2-int(input()=='3'))

Python2 解法, 执行用时: 13ms, 内存消耗: 3120K, 提交时间: 2023-07-29 19:19:01

print 2-(int(input())==3)

详情