商队抢劫者 Caravan Robbers
题意翻译
输入 $n$ 条线段,把每条线段变成原线段的一条子线段,使得改变后所有线段等长且不相交(但是端点可以重合)。输出最大长度(用分数表示)。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4491
[PDF](https://uva.onlinejudge.org/external/16/p1616.pdf)