首页 > TAG信息列表 > CF527D
[CF527D]Clique Problem 题解
传送门QAQ Preface 终究是思维能力不够啊QAQ 学到了学到了。 Analysis 首先观察到连边具有双向性，考虑直接拆开绝对值，即 \(x_i - x_j\ge w_i+w_j\) 很显然，珂以把相同下标的放到一块维护，即 \(x_i-w_i\ge x_j+w_j\) 这玩意没有任何性质，我看了半天也没找出任何用巧妙的暴力或线段树求[CF527D]Clique Problem 题解
传送门QAQ Preface 终究是思维能力不够啊QAQ 学到了学到了。 Analysis 首先观察到连边具有双向性，考虑直接拆开绝对值，即 \(x_i - x_j\ge w_i+w_j\) 很显然，珂以把相同下标的放到一块维护，即 \(x_i-w_i\ge x_j+w_j\) 这玩意没有任何性质，我看了半天也没找出任何用巧妙的暴力或线段树求