#欧拉图#洛谷 6857 梦中梦与不再有梦

题目

---

分析

一笔画最多有两个奇点，那么对于节点为偶数的点，

最少删掉\(\frac{n-2}{2}\)条边使得只剩两个奇点

---

代码

#include <cstdio>
#include <cctype>
#define rr register
using namespace std;
typedef long long lll;
inline signed iut(){
	rr int ans=0; rr char c=getchar();
	while (!isdigit(c)) c=getchar();
	while (isdigit(c)) ans=(ans<<3)+(ans<<1)+(c^48),c=getchar();
	return ans;
}
inline void print(lll ans){
	if (ans>9) print(ans/10);
	putchar(ans%10+48);
}
signed main(){
	for (rr int T=iut();T;--T){
		rr lll n=iut();
		if (n&1) print(n*(n-1)>>1);
		    else print(((n-1)*(n-1)+1)>>1);
		putchar(10);
	}
	return 0;
}