2011.11.1 poj1789 Truck History 解题报告

一、做题状况：

 一直不会并查集，导致一直TLE，包括前两天晚上做的POJ2485也一直LTE，今晚在从实验室回宿舍的路上终于想通了并查集原理，主要是在最小生成树上应用的原理。：）

二、思路分析:

    经典的MST，纯属练习MST而已。所以思路没什么好分析的，唯一需要注意的是：审题要有速度，快速独立读懂题意。

三、题目类型：MST(最小生成树)
四、进步
   最大的进步：最小生成树中并查集的原理，并写出代码来。