Transportation
题意翻译
某国有n（n<=100）座城市，由m（m<=5000）条单向道路相连。你希望从城市1运送k（k<=100）单位货物到城市n，这些道路并不安全，有很多强盗，所以你需要雇佣保镖来做护卫。每条道路都有一个危险系ai（ai<=100）,如果你带着x个单位的货物通过，需要给保镖aix2x^{2}x2 的佣金，保镖才会保证你的安全。每条道路都有一个限制，最多能运送Ci（Ci<=5）的货物。现在问，在能完成运送x个单位的货物到n号城市的情况下最小的花费，如果送不到，则输出-1。
感谢@Shadows 提供的翻译
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=447&page=show_problem&problem=4232
[PDF](https://uva.onlinejudge.org/external/14/p1486.pdf)