摘要: problem1 link 按照$x$从小到大排序。然后从前向后处理,当前节点依次与前面已经处理的节点连边。 problem2 link 在$x$ 轴上有$n$个点A,$x$轴上方有$n$个点B,A集合中的每个点在B集合中的每个点找到一个匹配点,B集合中每个点只能与A中的一个点匹配,使得$n$条线段 阅读全文
posted @ 2017-04-12 21:14 朝拜明天19891101 阅读(196) 评论(0) 推荐(0) 编辑