2011.11.2 poj1258 Agri-Net 解题报告

一、做题状况：

   昨晚做题状态不错，今天早上乘势又做了一道MST，不过这次要求用两种方法Kruscal和Prim。前者为了提高速度，用到并查集，后者用到最小优先队列。

二、思路分析:

    经典的MST，纯属练习MST而已。

三、题目类型：MST(最小生成树)
四、进步
   Kruscal算法，Prim算法。并查集，最小优先队列的使用。