← 返回题目
题库练习 航班管理
← 上一题 下一题 →

A71487 | 航班管理

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

2011 年 3 月 11 日本地震后立刻展开了恢复重建工作。首要工作是建立起各个城市间的交通。你作为中国派往日本的救援专家现在面临这样一个任务。

日本有 N 个城市。每个城市都有一个机场。但现在这些机场之间都没有航班通行。你需要安排航班连通这些机场。安排航班必须满足下面 3个规则：

1．每个航班是双向服务，直接连通两个机场。

2．两个机场之间只有一个航班飞行。

3．从一个城市到达其它任意城市最多只要坐两个航班（直接到达或在一个中间城市转一趟航班到达）。

你的任务是在城市之间设计最少的航班数来保证上面的规则成立。

输入格式

一行，一个整数 N（2 \le N \le 50）表示城市的个数。

输出格式

输出一个整数，表示最少的航班数。

输入输出样例

输入 #1
3
输出 #1
2
C++ 编辑器
输入
输出