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