摘要： 大致题意： 给出n个圆和m个三角形，求最小的的，能将所有图形覆盖的图形的周长。 正解为求所有三角形顶点与圆的切点以及圆和圆的切点构造凸包，再求路径。 因为要求结果误差<=1e-3 所以 我们可以在每个圆上，将圆分为1000(或更多)等分，得到每个圆上有1000个点，把这些点和三角形的顶点构造凸包，为 阅读全文