Luogu P1546 最短网络 Agri-Net

其实这道题根本没必要写，但为了测试vector+堆优化的Prim试一发。 再次觉得Prim和Dijkstra很像，堆优化版本也差不多。 和Dijkstra一样，Prim也是在之前的dis点中选取一个最短的，但不同是Prim是最短边长，而Dijkstra是到达该点的最短路长度。 既然是取最小的，堆自然
posted @ 2017-11-30 19:32  空気力学の詩  阅读(165)  评论(0)  编辑  收藏  举报