![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
文章平均质量分 73
hi_just_do_it
向上吧少年!
展开
-
[kuangbin带你飞]专题六 最小生成树 (prim)(kruskal)(模板)
今天刚学了最小生成树的算法,发现prim的算法和dijkstra算法几乎差不多,就是更新的时候是更新边权,不是起点到当前点的值,还有一个按边权排序再遍历加建树的kruskal算法。原创 2016-11-08 22:47:02 · 412 阅读 · 0 评论 -
Codeforces Round #423 Div. 2 F. Best Edge Weight (倍增法lca)(最小生成树mst)
ps:还是第一次做cf的f题,感觉算法不难,但是要想到做法,并结合算法还是要一定水平。很吃力的啃这道题,最后还是看着代码才搞懂,但至少还是跨出那一步了吧,加油。题意: 给你n个点,m条边,接下来m行,每行三个数字,u,v,va。va是边值,u,v是连接边的两个点。 对于每条边单独考虑。问你在其他边边值不变的情况下,当前边的边值最大可以是多少,使得这条边必然在最小生成树内。 题解原创 2017-07-14 13:42:36 · 655 阅读 · 0 评论