G – Arctic Network
The Department of National Defence (DND) wishes to …
F – Truck History
Advanced Cargo Movement, Ltd. uses trucks of diffe …
Prim算法（稠密图）
const int INF=0x3f3f3f3f; const int MAXN=2018; boo …
E – QS Network
Sunny Cup 2003 – Preliminary Round April 20t …
D – Constructing Roads
There are N villages, which are numbered from 1 to …
C – Building a Space Station
You are a member of the space station engineering …
B – Networking
You are assigned to design network connecti …
A – Jungle Roads
The Head Elder of the tropical island of La …
Kruskal
Kruskal算法 此算法可以称为“加边法”，初始最小生成树边数为0，每迭代一次就选择一条满足条件的 …
最小生成树（概念）
转自：勿在浮沙筑高台[http://blog.csdn.net/luoshixian099/arti …