2019年5月12日
图论实验A题_网络
摘要： 题面：A.网络 思路：求MST（最小生成树）+树上倍增LCA（树链剖分还不懂orz） 1. 最小生成树的理论依据：无向连通图中任意两点间路径最大权的最小值 = 该图最小生成树中这两点唯一路径中最大权 2. 求最小生成树的方法: Kruskal算法（适用于稀疏图） 然而事实是Kruskal还没有自己实 阅读全文
posted @ 2019-05-12 21:15 philo&sophy 阅读(138) 评论(0) 推荐(0)