失忆药水(二分图结论)
挺好的一个图论结论题,
阶无向完全图,求最少删去多少边得到二分图。
也就是最多有多少边能组成二分图。
显然两边取一半顶点是最优的情况。
是偶数是取两个 ,当 是奇数时取
所以答案是
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5,M=1e6+5,inf=0x3f3f3f3f,mod=1e9+7;
#define mst(a) memset(a,0,sizeof a)
#define lx x<<1
#define rx x<<1|1
#define reg register
#define PII pair<int,int>
#define fi first
#define se second
int main(){
ll n;
while(cin>>n){
ll x;
if(n&1) x=(n+1)/2*(n/2);
else x=n/2*(n/2);
cout<<n*(n-1)/2-x<<endl;
}
return 0;
}