PTA5-2 暢通工程之最低成本建設問題 （克魯斯卡爾）

某地區通過對城鎮交通情況的調查，獲得現有城鎮間快速道路的統計數據，並提出「暢通工程」的目標：使整個地區任何兩個城鎮間均可以實現快速交通（但不必定有直接的快速道路相連，只要互相間接經過快速路可達便可）。現獲得城鎮道路統計表，表中列出了有可能建設成快速路的若干條道路的成本，求暢通工程須要的最低成本。html 輸入格式: 輸入的第一行給出城鎮數目NN (1< N \le 10001<N≤1000)和候選

>>阅读原文<<