hdu 6090 Rikka with Graph(公式)

题目链接：hdu 6090 Rikka with Graph

题意：

给你一个n和m，让你用这m条边将n个点链接起来，使得对于全部的pair<i,j>的最短路之和最小。没有路的值就为n。

题解：

还是和题解说的一样

#include<bits/stdc++.h>
#define mst(a,b) memset(a,b,sizeof(a))
#define F(i,a,b) for(int i=(a);i<=(b);++i)
using namespace std;
typedef long long ll;

int t;
ll n,m;

int main(){
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lld%lld",&n,&m);
        if(m>n*(n-1)/2)m=n*(n-1)/2;
        ll A=2*(n-1)+2*(n-1)*(n-2);
        if(m>n-1)A=A-2*(m-(n-1));
        if(m<n-1)
        {
            ll dec=n-1-m;
            A=dec*n*(n-1)+m*2+m*(m-1)*2+(m+1)*(n-m-1)*n;
        }
        printf("%lld\n",A);
    }
    return 0;
}