摘要： 题目http://acm.hdu.edu.cn/showproblem.php?pid=1879 复习一下最小生成树的两个基本算法。 由于存在道路是否已修建的问题，如果已修建，那么该条道路的成本即为0. 首先复习一下kruskal，它的思路主要是既然有那么多边，那么多权值(这里即为成本)，要求全连通 阅读全文