摘要：
畅通工程系列都是比较裸的最小生成树问题，且是中文题目，不赘述了。1、HDU 1863畅通工程题意：一个省有很多村庄，其中一些之间是可以建公路的，每条公路都需要不同的代价，问代价最小的情况下将所有村庄都连通。解法：裸的最小生成树。tag:MST由于才学MST，两种算法一个写了一遍：Kruskal： 1 /* 2 * Author: Plumrain 3 * Created Time: 2013-11-30 10:21 4 * File Name: G-HDU-1863.cpp 5 */ 6 #include 7 #include 8 #include 9 10 using na... 阅读全文