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