title: poj-1251-最小生成树 date: 2018-11-20 16:38:14 tags: acm 刷题 categories: ACM-最小生成树 概述 前段时间数据结构的课上提到了了最小生成树,,暑假的集训虽然再学并查集的时候看过一些,,但是之后好久没再用过,,早就忘记了,,,今天抽时间看了看,,把最小生成树的两个主要算法 prim 和 kruskal了解了一下,,,做几道题,,把自己的模板弄出来 分析 这两个算法很简单,,,看几遍就可以去敲去了,,, 放几个别人的博客,,防…