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

阅读数:109

评论数:0

ssl 2785 询问 并查集+二分

题目大意A为未知的一个元素两两不相同的序列 现在给定一些区间和这个区间的最小值(不一定对) 问那个区间是最先与之前的区间冲突的分析一开始想写一些奇怪的线段树,然后发现自己并不会写。。。 于是就想了想如何判断几个区间是否合法,发现:最小值相同的区间放在一起,求出他们的交集及并集,如果区间交为空...

2017-10-23 20:28:11

阅读数:417

评论数:1

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