帮助小罗拉 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)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点