摘要: link 巧妙的贪心。最近发现自己很多板块都能力不足,比如思维和贪心等知识点,这都是以前周老师不是很重视的地方(还有就是最近很容易怀旧,刚毕业的人都这样)。 想到先去绝对值。由于联通是双向的过程,所以统计一次即可,想到按x升序排序,这样点i和j(i在j后面)有连边就需要满足 \(x_i-x_j\ge 阅读全文
posted @ 2022-06-24 09:03 Feyn618 阅读(31) 评论(0) 推荐(0) 编辑