U139417 最大面积最小的三角剖分（找自己程序bug而设立，数据用cyaron生成）

UVA1331 最大面积最小的三角剖分 给定一个 nn 条边的多边形（不一定是凸多边形），用 n-3n−3 条线段（线段必须连接多边形上的两点，每条线段都必须在多边形的内部，并且任意两条线段都不能在多边形内相交）把多边形剖分成 n-2n−2 个三角形，试找出一个切割方案，使得最大的三角形面积最小。 原题https://www.luogu.com.cn/problem/UVA1331

1 11 316 248 148 2 20 845 175 682 246 870 338 928 743 833 813 796 691 596 958 215 341 374

86817.0