hi_just_do_it的博客

今天刚学了最小生成树的算法，发现prim的算法和dijkstra算法几乎差不多，就是更新的时候是更新边权，不是起点到当前点的值，还有一个按边权排序再遍历加建树的kruskal算法。

ps：还是第一次做cf的f题，感觉算法不难，但是要想到做法，并结合算法还是要一定水平。很吃力的啃这道题，最后还是看着代码才搞懂，但至少还是跨出那一步了吧，加油。题意： 给你n个点，m条边，接下来m行，每行三个数字，u,v,va。va是边值，u,v是连接边的两个点。 对于每条边单独考虑。问你在其他边边值不变的情况下，当前边的边值最大可以是多少，使得这条边必然在最小生成树内。 题解