2019年3月21日
LCA&最小生成树
摘要： LCA 经常被用来使用。比如询问树两点之间的距离。 比如树上差分 都是经常被使用的类型。有的时候倍增求LCA的同时还可以优化算法。 这道题呢 求一个严格的最小生成树，当然如果不严格的话如果有重边那么就和原来一样喽。 这里推广一些关于最小生成树的定理 在图中 最小生成树边权一定是一定的。 那么由此可以 阅读全文
posted @ 2019-03-21 18:59 chdy 阅读(361) 评论(0) 推荐(0) 编辑