洛谷P3958 奶酪
<svg style="display: none;" xmlns="http://www.w3.org/2000/svg"> </svg>
判断两圆是否相切/相交 d表示圆心间距
r1+r2>d 相交
r1+r2=d 相切
r1+r2<d 相离
把相交相切的圆所在的集合合并
假设现在有n个事件，每个事件发生的概率为pi，每个事件发生后的收益（代价）为vi
期望收益（代价）E=sigma( pi*vi )
