好吧，这道题还是结论题，
我们很容易就发现如果所以点都向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); } }
原文：http://www.cnblogs.com/ghostfly233/p/6929734.html