【题解】图和生成树

题意

给你一个有个节点的完全图，问从这个完全图上删去一棵生成树，最多可以删除几次。

题解

若该图有n个点那么最多可以删次，对于完全图来说一共有条边，一棵生成树一共有条边，我们可以构造性的删除所有的不同的生成树，方法如下：

无论是为奇数还是偶数，都可以用这样的方式进行删除生成树，也就是能把所有的边都删去，一次能删条边，也就是一共能删次。

复杂度

时间复杂度

代码

#include<iostream>
using namespace std;

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        printf("%d\n",n/2);
    }
    return 0;
}