題目描述

高鐵城市圈對人們的出行、經(jīng)濟的拉動效果明顯。每年都會規(guī)劃新的高鐵城市圈建設(shè)。

在給定：城市數(shù)量，可建設(shè)高鐵的兩城市間的修建成本列表、以及結(jié)合城市商業(yè)價值會固定建設(shè)的兩城市建高鐵。

請你設(shè)計算法，達到修建城市高鐵的最低成本。

注意，需要滿足城市圈內(nèi)城市間兩兩互聯(lián)可達(通過其他城市中轉(zhuǎn)可達也屬于滿足條件）。
輸入描述

??? 第一行，包含此城市圈中城市的數(shù)量、可建設(shè)高鐵的兩城市間修建成本列表數(shù)量、必建高鐵的城市列表。三個數(shù)字用空格間隔。
??? 可建設(shè)高鐵的兩城市間的修建成本列表，為多行輸入數(shù)據(jù)，格式為3個數(shù)字，用空格分隔，長度不超過1000。
??? 固定要修建的高鐵城市列表，是上面參數(shù)2的子集，可能為多行，每行輸入為2個數(shù)字，以空格分隔。

城市id從1開始編號，建設(shè)成本的取值為正整數(shù)，取值范圍均不會超過1000
————————————————

原文鏈接：https://blog.csdn.net/banxia_frontend/article/details/124930913

華為OD機試2022&2023（C++Java JS Py）

https://blog.csdn.net/banxia_frontend/category_12225173.html

華為OD機試2023最新題庫 更新中~（C++Java JS Py）

https://blog.csdn.net/banxia_frontend/category_12228764.html

華為OD機試題庫 復(fù)盤中~（C++Java JS Py）：

https://blog.csdn.net/banxia_frontend/category_12257144.html