hdu 6090 Rikka with Graph [想法题]

题意：给你n个节点，要求建立不超过m条变的图，使得

最小

题解：我们可以选择节点1为根节点，将其他的点连接到这个点上，然后对于还多出来的边，我们可以对非根节点之间连边，每一次连边将减少2的距离。

AC代码：

#include<queue>
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        ll n,m,ans=0;
        scanf("%lld%lld",&n,&m);
        if(m<=n-1){
            ans=2*m;
            ans+=m*(m-1)*2;
            ans+=2*(m+1)*(n-m-1)*n;
            ans+=(n-m-1)*(n-m-2)*n;
        }
        else {
            ans=2*(n-1);
            ans+=(n-1)*(n-2)*2;
            ll de;
            de=min(m-(n-1),(n-1)*(n-2)/2);
            ans-=de*2;
        }
        printf("%lld\n",ans);
    }
    return 0;
}