帮助小罗拉 Help Little Laura
题意翻译
给定一个平面上的一些有向边,每条边涂色费用为 $dx+y$ , 其中 $d$ 为边的长度(实数), $x,y$ 为题中给定参数。环路的涂色费用为其上各边涂色费用和。找出一些环路,这些环路没有边相交,且环路涂色费用总和最大。
By @panda_2134
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4534
[PDF](https://uva.onlinejudge.org/external/16/p1659.pdf)