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 ·
684 阅读 ·
0 评论