HDU6090-思维&构造&贪心&&2017多校5-Rikka with Graph

http://acm.hdu.edu.cn/showproblem.php?pid=6090
比赛的时候一直没想到，觉得应该是构造什么特殊的形式。
或者写出很多情况，然后推出一个什么公式qwq
给定m个点，n个边，问你构造一个图，令其每个点距离和（每一个距离算两次的意思）最短。

1 当大于 m*(m-1) 时，是一个完全图，直接就行了
2 在m——-m*(m-1)的时候，其实是在一个轮图上加边，没加一个边，则每一个距离为2的两个点都为距离1了，总共减少了2 （每个点减少一个。）
3 当不够轮图的时候，存在孤立的点
1 孤立的点对于轮图中的点。 m-(n+1)m(m-1)// 没一个孤立点对所有的
2 轮图对孤立点的 (m+1)m(m-(n+1))
qwq，太弱了

#include<cstdio>
#include<bits/stdc++.h>
using namespace std;
/* 太坑了，没有想到 车轮图这种情况。。
 这种情况下的和最小，而其他情况都是很大的。
*/
typedef long long ll;
int main()
{   int t;
    ll m,n;
    scanf("%d",&t);
    while(t--){
          scanf("%lld%lld",&m,&n);
          if(n>=m*(m-1))
             printf("%lld\n",m*(m-1));
           else if(n>=m-1){
             //图形满足车轮图（菊花图）的条件
             printf("%lld\n",2*m*(m-1)-2*n);
           }
           else if(n<m-1){
             ll all=(m-(n+1))*m*(m-1)+(n+1)*m*(m-n-1);
             ll all2=2*n+n*(n-1)*2;
             printf("%lld\n",all+all2);
           }
    }
    return 0;
}