公路修建

洛谷 [P1265] 公路修建

本题的描述：城市联盟，最短距离。。使人想到了prim求MST，再一看数据范围：完全图！，那么一定得用prim […]

公路修建（Prim）

洛谷传送门这道水题告诉了我，堆优化的prim有时还不如朴素prim快。。。居然记错时间复杂度了，我也真是菜 […]

P1265 公路修建

算法最小生成树+prim 思路既然这题本质上就是Prim算法, 我就在这里写一写我对Prim算法的理解. […]

公路修建

问题 H: 【图】公路修建时间限制: 5 Sec 内存限制: 128 MB提交: 12 解决: 6[提交 […]