FZU_2205 据说题目很水

题目链接

题目意思

给你n个点，让你在这n个点之间加边，但是不管咋加都不能形成三个点的直接相通环，让求最大的边数。

解题思路

开始做这道题的时候以为是找规律题，后来才明白这是一个完全二分图的结论题。要求最大的边数还不能出现三个边的环，我们可以将n个点分成两个顶点集，让两个互不相交的顶点集中的点两两相连，同一集合中的任意点不能相连，得到最大的边数。也就是最大边数=n/2/*(n-n/2)。

代码部分

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int main(){    int T,n;    scanf("%d",&T);    while(T--)    {        cin>>n;        int ans=(n/2)*(n-n/2);        cout<<ans<<endl;    }    return 0;}