当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

2250：贪心的孩子

题目描述
“想不出来”是一个贪心的孩子，他天天想着怎么让自己变的有钱，有一天他想到去做生意，他想用自己身上唯一的n元钱去买a物品，再用a物品按一定的比例换b物品。。。。。最后再把东西卖了。
比如Sample里的数据，想不出来先用10000买了12000个1物品，再用1物品换到了15600个2物品，再将2物品卖了得到21840元钱。
可是，想不出来不知道怎样才可以得到最多的钱，所以他请你来帮帮他。（任务物品可以分割为很细小的一块，同时，每个物品或钱最多只能进行一次买卖，特别请注意：一旦将物品转换为钱，则交易就结束了）

输入解释
每组数据第一行输入一个n（n <= 10000）（表示想不出来一开始有的钱数）和一个m(m <= 10000)（表示接下来有m组兑换关系）
接下来有m组数据a , b , c。
0<= a, b <= 1000000, 0 <= c <= 2;
输入过程中当a或b为0时表示为钱；
注意：输入中没给出的兑换关系表示不能兑换,兑换过程中物品都将全部兑换，兑换过程中不会出现循环。
输出解释
输出想不出来最后最多的钱数。(保留2位有效数字)（最后结果中不会超过2^31 - 1）。
输入样例 
10000 3
0 1 1.2
1 2 1.3
2 0 1.4
输出样例 
21840.00
来自杭电HDUOJ的附加信息
Recommend lcy
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 HDOJ 2008 Summer Exercise（4）- Buffet Dinner
源链接： HDU-2250
最后修改于 2020-10-25T22:51:51+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
时间上限 内存上限
1000/1000MS(Java/Others) 32768/32768K(Java/Others)