最大面积最小的三角剖分 Minimax Triangulation
题意翻译
给定一个 $n$ 条边的多边形（不一定是凸多边形），用 $n-3$ 条线段（线段必须连接多边形上的两点，每条线段都必须在多边形的内部，并且任意两条线段都不能在多边形内相交）把多边形剖分成 $n-2$ 个三角形，试找出一个切割方案，使得最大的三角形面积最小。
翻译提供者：xyz32768
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4077
[PDF](https://uva.onlinejudge.org/external/13/p1331.pdf)