
图论
qq998888
优快云
展开
-
图论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 · 42317 阅读 · 0 评论 -
prim(详细代码)+HDU1233还是畅通工程
以前的时候可不理解prim代码怎么写。。。但是原理懂。。。 现在看来不会写代码说明原理懂得还是不够透彻。。。。直接压根不懂吧… Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总...原创 2019-11-20 21:54:40 · 41750 阅读 · 0 评论