2018年9月22日
CF527D Clique Problem
摘要： CF527D Clique Problem 题意简述 数轴上有n 个点，第i 个点的坐标为xi，权值为wi。两个点i,j之间存在一条边当且仅当 abs(xi-xj)>=wi+wj。 你需要求出这张图的最大团的点数。（团就是两两之间有边的顶点集合） solution 简单贪心 化简原式：就是找xi-w 阅读全文
posted @ 2018-09-22 15:35 wlzs1432 阅读(313) 评论(0) 推荐(0) 编辑