【图论】最小生成树
x314542916
不怕比我聪明的人,只怕比我聪明但比我还要努力的人
展开
-
【解题报告】 HDU 1102 Constructing Roads -- 并查集 最小生成树 Prime算法
题目连接:HDU 1102 题目大意:自己看。代码写的很长,主要想练二叉堆来实现优先队列,毕竟学了就得用上。// HDU 1102 Constructing Roads -- 并查集 最小生成树 Prime算法 // 二叉堆 -- 用于优先队列的实现 // 完全二叉树的 I 结点的 两个 child 是 I*2 and I*2+1 . // 完全二叉树的 I 结点的 father 是 I/2原创 2012-08-02 22:27:53 · 1019 阅读 · 0 评论 -
【解题报告】 HDU 1875 畅通工程再续 Kruskal最小生成树 一点关于浮点型在计算机中储存的分析
哎原以为一次ac,结果再在double比较大小的时候砸了,原来比较两个double的大小(不算等于的情况)则可以直接使用, >=比较,但是要比较相等的情况则必须两个相减 再与一个“正0”(0.00000001)或“负0”(-0.00000001)比较即可。 原因就是 : double型的有效数字是15~16位,数值范围-1.7×10^-308~1.7×10^308。 a是一个纯小数,它的位数就原创 2012-08-02 11:41:26 · 830 阅读 · 0 评论