HDU 6090 Rikka with Graph

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6090

/*当m>=n*(n-1)/2时，任意两点之间都能相连，所以距离和为n*(n-1).当n*(n-1)/2>m>(n-1)时，没有孤立点，但存在不直接相连的情况，其距离和为2*n*(n-1)-2*m。当m<=(n-1)时，则有无法连接的点，其个数x=n-(m+1),    以连接点为根向孤立点遍历，其距离和为(n-x)*n*x,    以孤立点为根，其距离和为((n-1)*n*x),    相连接的点互相遍历的距离和为(m*(m-1)+m)*2.    所以距离和为(n-x)*n*x+((n-1)*n*x)+(m*(m-1)+m)*2,即(m+n)*n*(n-(m+1))+(m*(m-1)+m)*2.*/#include<bits/stdc++.h>using namespace std;int t;long long n,m,x;int main(){    scanf("%d",&t);    while(t--)    {        scanf("%lld %lld",&n,&m);        x=n-m-1;        if(m>=n*(n-1)/2) printf("%lld\n",n*(n-1));        else if(m>(n-1)&&m<n*(n-1)/2) printf("%lld\n",2*n*(n-1)-2*m);        else if(m<=(n-1)) printf("%lld\n",(m+n)*n*(n-(m+1))+(m*(m-1)+m)*2);    }    return 0;}