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{

>>阅读原文<<