U122679 clique
题目背景
> 原题链接：http://suo.im/6lu6VW
# 更新：测试点时限更新为2s,std的时间是$1.2s$
题目描述
数轴上有 n 个点，第 i 个点的坐标为 $x_i$，权值为 $w_i$。两个点 i,j 之
间存在一条边当且仅当 $|x_i-x_j|\ge w_i+w_j$。
你需要求出这张图的最大团的点数。（团就是两两之间有边的顶点合）
输入格式
第一行一个整数 n，接下来 n 行每行两个整数 $xi,wi$。
输出格式
一行一个整数表示答案。
说明/提示
对于 20%的数据，$n\le10$。
对于 60%的数据，$n\le1000$。
对于 100%的数据，$n\le200000，0\le|x_i|,w_i\le10^9$。
题解：
1. [U122679 - clique（博客园）](https://www.cnblogs.com/sweepy/p/luogu-U122679.html)
2. [U122679 - clique（洛谷）](https://zlj.blog.luogu.org/luogu-U122679)