原題傳送門

好吧，這道題還是結論題，

我們很容易就發現如果所以點都向1連邊，那麽答案一定最優。

所以我們只要計算2+3+4+5+...+n即可。

記住！不要智障地用for循環！

等差數列！！

#include<iostream>
#include<cstdio>
using namespace std;
long long t,n,num;
unsigned long long ans;
int main(){
    scanf("%d",&t);
    for(int i=1;i<=t;i++)
    {
        ans=0;
        scanf(
 
"%d",&n);
        ans=(1+n)*n/2-1;
        printf("%lld\n",ans);
    }
}

YYH的王國（NOIP模擬賽Round 6）