@青葱 和 @Alystkia 的直接背包的题解是假的。01分数规划是不能直接背包做的，误导后人。但这题数据较水导致假做法能过，hack数据前面的讨论也说过了：

5 4
1 9 1 1 8
1 11 1 2 11
1 2
1 3
3 4
3 5

正确答案是 0.80，错解输出 0.79，同时我原来的错误代码初始化弄错，输出了 1.00，也AC了。