首页 > 其他 > 详细

Codeforces827D. Best Edge Weight

时间:2018-03-08 21:32:34      阅读:201      评论:0      收藏:0      [点我收藏+]

$n \leq 2e5,m \leq 2e5$的有边权图,对每条边问:不改其他边的情况下这条边最多能是多少使得他一定在所有最小生成树上,如果无穷大输出-1.

典型题+耗时题,CF上的绝望时刻。。打VP时前三题花时间太多,导致这题看完题只剩20min,代码还得再敲稳点。

好进入正题,瞎造一棵最小生成树先然后

Codeforces827D. Best Edge Weight

原文:https://www.cnblogs.com/Blue233333/p/8530937.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!