随笔分类 -  最小生成树

摘要：倍增新高度——树上倍增（其实差不多啦） 首先倍增就不说了 那么树上倍增和倍增有什么区别呢？ 其实没什么区别，对于树上的结点u， 我们同样用st[u][l]数组记录其结点u向上2^l步数中权值最小（最大）的值 但是树上的边不是连续的啊，这我们怎么去维护呢？ 这时，我们需要引入一个辅助数组f数组， 对于 阅读全文

摘要：（不知道为什么最近沉迷于基础算法中......） 既然复习了好久基础算法和基本数据结构，最近就学习了一下最小生成树算法（本人蒟蒻） 最小生成树是个虾米东西呢？ 首先无毋庸置疑的，最小生成树一定是一课树（废话.......） 那树是什么呢？ 这是一棵树 ​ 好吧，其实树就是一个无向连通图，其中n个结点 阅读全文