2015年7月14日
cf555b
摘要： 题意：按顺序给出多个互不相交的区间（表示一些小岛），和一些可以连接区间的桥，每个桥有固定的长度。区间和桥的数量都是2*10^5。两个相邻的小岛之间的桥的长度必须小于等于最远点距离，大于等于最近点距离。问是否能用这些桥把所有小岛连接在一起。分析：区间排序问题。但是这个题里需要排序的区间并不是题里直接给... 阅读全文
posted @ 2015-07-14 23:26 金海峰 阅读(306) 评论(0) 推荐(0) 编辑