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就行了