FOJ 2205

一，題目描述

二，題目分析

題目抽象出來的意思就是N個城市的地圖中不能有任意三個城市能夠相互直達，求N個城市之間聯通的最大道路數

 

該情況是不允許存在的

該題思路就是二分圖，把所有城市分成兩個塊，塊內之間的城市不允許相互連接，而塊間的城市則要儘可能多的連接

 四個城市

五個城市

所以N個城市的道路數遞推公式：N/2 * (N-N/2)

 

三，代碼解答

#include <cstdio>  
  
int main()  
{  
    int T;  
    scanf("%d", &T);  
    while(T--)  
    {  
        int n;  
        scanf("%d", &n);  
        printf("%d\n", (n / 2) * (n - n / 2));  
    }  
}