1.20日

            今天看了一下午的次小生成树，过程就是在最小生成树的基础上通过树上倍增求LCA的方法找非树边的两节点在树上的路径中的最大边和次大边进而求出次小生成树。思路挺好理解的，不过写代码的时候真的好费劲。