2018年5月14日
Codeforces Round #296 (Div. 1) B - Clique Problem
摘要： B - Clique Problem 题目大意：给你坐标轴上n个点，每个点的权值为wi，两个点之间有边当且仅当 |xi - xj| >= wi + wj， 问你两两之间都有边的最大点集的大小。 思路：其实问题能转换为一堆线段问你最多能挑出多少个线段使其两两不相交。。 对于一个点来说可以变成[x - 阅读全文
posted @ 2018-05-14 16:30 NotNight 阅读(108) 评论(0) 推荐(0) 编辑