4-4 小红的基环树
小红的基环树
链接：https://ac.nowcoder.com/acm/contest/60282/A
来源：牛客网
时间限制：C/C++ 1秒
空间限制：C/C++ 262144K
题目描述
定义基环树为\(n\)个节点、\(n\)条边的、没有自环和重边的无向连通图。
定义一个图的直径是任意两点最短路的最大值。
小红想知道，\(n\)个节点构成的所有基环树中，最小的直径是多少？
输入描述:
输入仅包含一个正整数\(n\)，代表基环树的节点数量。
\(3\leq n \leq 10^9\)
输出描述:
一个正整数，代表\(n\)个节点的基环树中，最小的直径。
示例1
输入
4
输出
2
说明
4个节点组成的基环树有以下两种，它们的直径都是2。
信息
- ID
- 1457
- 难度
- 6
- 分类
- (无)
- 标签
- (无)
- 递交数
- 24
- 已通过
- 10
- 通过率
- 42%
- 上传者
-
njnu19210225 (季润民)
