洛谷10月月赛 T147643 梦中梦与再也不有梦

T1 梦中梦与再也不有梦

思路分析

要求找能够一笔画的最大边数，考虑找欧拉路 当彻底图的节点数为奇数个

时，奇度数点为0，存在欧拉路，最大通过变数就是彻底图的边数，当节点

数为偶数时，全部节点为奇度数节点，考虑删边，删一条边最多能够把

两个节点变为欧度数点，因此删n/2 -1条边出现欧拉路

#include<iostream>
#include<cstdio>
#define ll long long
using namespace std;
long long t;
int main(){
	cin>>t;
	int n;
	while(t--){
		cin>>n;
		if(n&1){
			cout<<1ll*n*(n-1)/2<<endl;
		}
		else{
			cout<<(1ll*n*(n-1)/2)-(1ll*n/2-1)<<endl;
		}
	}
	return 0;
}