蓝桥杯 校内模拟赛,试题如下,求大佬提供思路解法

小明和朋友们一共有 n 个人,他们经过精心挑选,在一块空地上每个人挑选了一个适合植树的位置,总共 n 个。他们准备把自己带的树苗都植下去。   然而,他们遇到了一个困难:有的树苗比较大,而有的位置挨太近,导致两棵树植下去后会撞在一起。   他们将树看成一个圆,圆心在他们找的位置上。如果两棵树对应的圆相交,这两棵树就不适合同时植下(相切不受影响),称为两棵树冲突。   小明和朋友们决定先合计合计,只将其中的一部分树植下去,保证没有互相冲突的树。他们同时希望这些树所能覆盖的面积和(圆面积和) 最大。

画图后发现应先判断当下树身边能种的树,然后进行dfs遍历记录路径并对路径上的点记录后判断路径上的任意两颗树是否能相互种下,
若可以则该路径成立,记录下该路径的面积,最后对比出最大值;可以考虑记忆化。