畅通工程 五大合集 - HDU - 1863 - 1232 - 1233 - 1875 - 1879

HDU - 1863  : 点击打开链接

HDU - 1232  :点击打开链接

HDU - 1233  :点击打开链接

HDU - 1875  :点击打开链接

HDU - 1879  :点击打开链接

题解：

 

        这五道题目，就不贴了都是非常简单的最小生成树问题

        但我有很多的收获。

        1. 1863 数据量不大，无脑套模板就行

        2. 1232 出现重边，我是另外定义了一个vis数组看有无重复出现，如果直接用邻接矩阵的话，速度应该会更快的

        3. 1233 稠密图，明显用Prim就可以了

        4. 1875 比较普通，不过里面的数据都是double类型的，所以我们在进行赋值的时候，最好用fill来进行

        5. 1879 差不多了，里面会有连接好的边，我们用Kruscal就行了