2017国庆 雅礼集训 题解合集

D1 D1 T1：Clique： 我作的题太少啦，这都没看出来。首先，这个式子是 c[i]−c[j]>=dis(i,j) ，即在数轴上这样的圆，若是没交点，那么就有边，因此就是最长区间不覆盖。node #include<cstdio> #include<algorithm> using namespace std; const int size = 200005; struct seg{

>>阅读原文<<