https://ac.nowcoder.com/acm/contest/38487/B

如果大本营在某个圆内,答案为NO。否则,

可以先O(n^2)建图,顶点i和j有边当且仅当圆i与圆j相交/切(圆心距小于等于半径和)。

然后找环。由于题目保证了顶点的度不超过2,随便怎么求都可以。对于每个环,这些圆的圆心构成的多边形包含了大本营(点和多边形的位置关系),答案就是NO。

否则就是YES。