一、做题状况:
一直不会并查集,导致一直TLE,包括前两天晚上做的POJ2485也一直LTE,今晚在从实验室回宿舍的路上终于想通了并查集原理,主要是在最小生成树上应用的原理。:)
二、思路分析:
经典的MST,纯属练习MST而已。所以思路没什么好分析的,唯一需要注意的是:审题要有速度,快速独立读懂题意。
三、题目类型:MST(最小生成树)四、进步最大的进步:最小生成树中并查集的原理,并写出代码来。
一、做题状况:
一直不会并查集,导致一直TLE,包括前两天晚上做的POJ2485也一直LTE,今晚在从实验室回宿舍的路上终于想通了并查集原理,主要是在最小生成树上应用的原理。:)
二、思路分析:
经典的MST,纯属练习MST而已。所以思路没什么好分析的,唯一需要注意的是:审题要有速度,快速独立读懂题意。
三、题目类型:MST(最小生成树)四、进步最大的进步:最小生成树中并查集的原理,并写出代码来。