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 }