图论
依洛(^_^)简
爱分享 我想要的我都会给自己~
展开
-
图论500道题(转载)
`以下是最小生成树+并查集============【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is better 基础并查集★1102 Constructing Roads 基础最小生成树★1...原创 2019-12-01 12:16:31 · 42167 阅读 · 0 评论 -
prim(详细代码)+HDU1233还是畅通工程
以前的时候可不理解prim代码怎么写。。。但是原理懂。。。现在看来不会写代码说明原理懂得还是不够透彻。。。。直接压根不懂吧…Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总...原创 2019-11-20 21:54:40 · 41720 阅读 · 0 评论