悲凉猫咪

文章
4
资源
0
加入时间
2年10月21天

Codeforces-814D An overnight dance in discotheque(贪心)

传送门:CF-814D题意:有n个圆,圆与圆之间只有2种关系:①一个圆覆盖另一个圆;②两个圆最多只有1个交点;定义每个圆的贡献为这个圆的面积,将这n个圆分成2个集合,每个集合中,被覆盖了奇数次的圆的贡献为正,被覆盖了欧数次的圆的贡献为负,要求求出最大的总贡献(圆本身已被覆盖了1次)题解:将圆从大到小排序,如果某个圆u覆盖了还未被覆盖的圆v,就将u,v连一条边(一定是大的圆覆盖小的圆),这样