hdu 5922.Minimum’s Revenge-优快云博客

　　emmmm上次比赛回来后就一直在混，虽然能认识到自己很菜，但是看到这样的事实还是很难受...然后就变得怠惰了=_=||失去了梦想天天看番，肝游戏...五一也给浪费了...

　　混到前几天，知道19号又要去比赛后，看看身边的大佬们一如既往的一直在努力，加上某几个四月番看得我心里苦，我又想起了之前失去的梦想。......还有不得不做的事情！还有必须要完成的目标！

　　http://acm.hdu.edu.cn/showproblem.php?pid=5922

　　题意：边权为两个端点序号的最小公倍数，求这样的完全图的最小生成树的权值之和

　　开始没发现是完全图还想着用算法呢，看到下面的hint突然察觉到这是个完全图，那所有点都与1连的话肯定权值最小，直接求和就完了

 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int n;
 6     long long T,i=1;
 7     cin >> n;
 8     while(n--&&cin >> T)
 9     {
10         cout <<"Case #"<<i++<<": "<< (((1+T)*T)>>1)-1 <<endl;
11     }
12     return 0;
13 }