南昌大学航天杯第二届程序设计竞赛校赛网络同步赛 C

最新推荐文章于 2021-10-19 11:28:14 发布

anvqxl0105

最新推荐文章于 2021-10-19 11:28:14 发布

阅读量141

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yinghualuowu/p/9063320.html

本文解析了一道算法题，题目要求在满足特定条件下找出地图上最大道路数。具体条件为地图上的N个城市通过双向道路连接，但任意三个城市不能互相直达。文章提供了解决方案并附带代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：https://www.nowcoder.com/acm/contest/122/C
来源：牛客网

题目描述

一张地图上有有N个城市，他们可以通过双向道路互相连接，但是每两座城市只能有一条双向道路互相连接。

现在我们想要满足条件“地图中不能有任意三个城市可以互相直达”，请问满足这个条件的最大道路数是多少？

输入描述:

多组输入

每组输入一个N(1<=N<=1000)

输出描述:

每组答案输出一行

示例1

输入

4
2
3

输出

4
1
2

 1 def sol():
 2     List = [0]
 3     for i in range(10000):
 4         List.append(0)
 5 
 6     for i in range(1,10000):
 7         List[i+1] = List[i] + int((i+1)/2)
 8         
 9     return List
10 while True:
11     try:
12         a = int(input())
13         List = sol()
14         print(List[a])
15 
16     except EOFError:
17         break