A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

ssl2779 Heatwave 最小生成树+倍增

题目大意给你N个点的无向连通图,图中有M条边,第j条边的长度为: d_j. 现在有 K个询问。 每个询问的格式是:A B,表示询问从A点走到B点的所有路径中,最长的边最小值是多少?分析要求u,v两点中的最长边的最小值,设该值为ans,那么,把权小于等于ans的边组成的图中,u,v一定是连通...

2017-10-25 12:05:54

阅读数:117

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭