第九屆山東省ACM大賽C Cities

2021-08-20 03:07:24 字數 881 閱讀 5810

輸入描述:

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的時候立即錯了題意,我大眼一看以為是最小生成...