SP13868 NITTROAD - Roads of NITT

题目描述

NITT 学院以节俭闻名。因此,在为 $N$ 个宿舍之间修建双向道路时,他们决定尽量减少道路的建设数量。这些宿舍通过道路连接,确保任何两个宿舍之间都恰好存在一条唯一的路径。

输入格式

输出格式

说明/提示

$$1 \le N \le 10^5$$ **本翻译由 AI 自动生成**