1.20日

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_41661919/article/details/86565350

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