这个题确实太神奇了
大意就是给出了n个互不相交的圆。 各个圆之间有可能一个完全包含了另一个。这里包含就是一个圆整个都被另一个圆圈再里面。
现在求那些没有被包含的圆的序号。
数据量是4W
所以N2的肯定不行。
详细解决方案
这个题确实太神奇了
大意就是给出了n个互不相交的圆。 各个圆之间有可能一个完全包含了另一个。这里包含就是一个圆整个都被另一个圆圈再里面。
现在求那些没有被包含的圆的序号。
数据量是4W
所以N2的肯定不行。