對於這題，現在還是有點蒙。
不過第二題把條件轉換成：若道路已修建，則費用為0 ，剩下的就是查詢最小生成樹的問題 瞬間思路就清晰了。
感覺還是最小生成樹沒有掌握好。
**如下：
#include
#include
using namespace std;
int pre[105];
int cost[105];
struct nodenod[5000];
void make_set(int m)
}int find(int x)
return pre[x];
}int merge(int x,int y)
else
return 1;
}bool cmp(node a,node b)
sort(nod,nod+n*(n-1)/2,cmp);
make_set(n);
ans=0;
for(i=0;i
暢通工程系列相關題型
上週花了一周多的時間看了最小生成樹，最短路，並查集這一塊內容，這是上週新學的知識點，時間拉的確實有點長，尤其是1875那一題卡了很久，用兩種方法寫比較混亂，雖然也是花了一周多的時間，但是也只會寫寫這些模板題，而且對於這些容易把 摻雜在一起寫，思路邏輯不清，這一點需要自己多去找找原因，理清思路。ac ...
軟體工程系列 詳細設計
目錄 詳細設計階段是邏輯上將系統的每個功能都設計出來，並保證設計出的處理過程應該盡可能的簡明易懂。結構化程式設計 定義 如果乙個程式的 塊僅僅通過順序 選擇和迴圈這3種基本控制進行連線，並且只有乙個入口和乙個出口，則稱這 個程式是結構化的。結構化程式設計的3種基本結構 順序 選擇 迴圈。程式流程圖 ...
工程系列 利用VSCode進行C 開發
vscode 跨平台，輕量，外掛程式多。能夠在windows上編譯的內容直接遷往linux，反之依然。所以淺了解了下 以下內容均為單源文字編譯，debug，撰寫等。1,外掛程式安裝 cpptools,code runner,include autocomplete 2,基本功能 2.1 最開始一步，...