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;
}