輸入描述:
the first line is an integer
representing the number of test cases.
for each test case, the first line is an integer , representing the number of cities, the
second line are positive integers ,
representing their values.
輸出描述:
for each test case, output an integer, which is the
minimum cost of connecting these cities.
示例1輸入24
1 2 3 411
輸出12
0題目是個啥意思呢
就講有很多城市,每個城市有個價值,
然後要修路,讓任意城市可以到達其他任意城市,
修路就是兩城市的價值之和,求所有路的最小價值和。
那就非常清晰了
這樣修就ok
上**
#include #include using namespace std;
const int maxn = 2e5;
int a[maxn];
int main()
sort(a,a + len);
for(int i = 1; i < len; i++)
cout<
} return 0;
}
第九屆acm山東省賽總結
第一次省賽感受頗多。就自己而言有開心有不開心,更多的是遺憾。遺憾自己水平太菜,遺憾最後關頭把題目讀錯了讓學長走了不少彎路還是時間不夠了。遺憾他們最後退役時也沒拿到金,原因跟我有不少關係。也為比我還努力的隊員們由於出題方原因沒拿到牌而感到不公平。然而過去的只能是過去,過去說明不了什麼,歡喜而來,沉重而...
第九屆山東省ACM競賽總結
時間飛逝,轉眼間大一已經接近尾聲了,我仍然記得剛開學時對acm的崇敬之情,當時為能否進acm而擔心,然後為能否留在acm而擔心,後來為能否參加省賽而擔心。備戰省賽。首先,我要感謝集訓隊的師哥們,我能感受到師哥們對這次省賽的看重,因為這會成為許多師哥的退役賽,在這樣的情況下,師哥們可以說是擠出時間來給...
2023年第九屆山東省ACM程式設計競賽賽後總結
這次比賽中,我的隊友和我表現都算比較穩定,我手速比較快,平時我們出水題都挺快的,一直以來我們做題都是乙個寫 一看幫忙看著找錯,另乙個看題,賽前我們也開會以穩為主,題可以出的不多 我們知道也出不多,能力有限 但是盡量全都1a減少罰時,但比賽的時候第乙個水題c的時候立即錯了題意,我大眼一看以為是最小生成...