航班管理
题目描述
某国家有N个城市。每个城市都有一个机场。但现在这些机场之间都没有航班通行。你需要安排航班连通这些机场。安排航班必须满足下面3个规则: 1. 每个航班是双向服务,直接连通两个机场。 2. 两个机场之间只有一个航班飞行。 3. 保证可以从一个城市到达其它任意城市(直接到达或者转乘其他航班到达) 你的任务是在城市之间设计最少的航班数来保证上面的规则成立。
输入格式
一行,一个整数N(2<=N<=50)表示城市的个数。
输出格式
输出一个整数,表示最少的航班数。
输入样例
3
输出样例
2
【样例解释】
可以在城市1与城市2建立一个航班,城市1与城市3建立一个航班,这样,1与2、1与3可以直航,2与3可以通过城市1转乘到达。
连接方案可以有多种。
主要思路
这其实是道入门级水题 对于n个机场,使得所有机场联通的最少航班就是把相邻两个机场用一条航道连起来, 所以使得所有机场联通的最少航班数为n-1
————————AC代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
cout<<n-1;
}
本文来自博客园,作者:蒟蒻orz,转载请注明原文链接:https://www.cnblogs.com/orzz/p/18122228