版权声明：欢迎各位巨佬评论！ https://blog.csdn.net/weixin_43346722/article/details/87809774
地洞寻宝
题目
你发现有一个地洞有很多宝藏，于是你要去探索它。这是一个很神奇的地洞，它有分为n层，每一层的宝藏价值为ai。某一层到它的下一层有bi条通道，每一条通道都会有一定的宝藏，以及它的通过时间。
当然，也有一些人发现了这个地洞，所以，你每层只能选一条道，不可以来回走，不然，宝藏会被别人抢完。当然，走太长时间宝藏也会被抢完，所以你要在时间最少的情况下，让自己获得的宝藏的价值最高。当然，不能超过限制的时间m。
注意事项：
1.通道中的宝藏必需要取，每一层中的宝藏可取可不取。
2.宝藏的价值可能是负数。
3.采摘宝藏不需要时间。
4.如果价值为负或超超过限制的时间，就输出-1。
输入
第一行：两个数n和m，表示地洞的层数，和限制的时间。
第二行：n个数，表示第n层的宝藏价值ai。
第三行到第n+2行：先是一个数bi，表示某一层到它的下一层的通道数，接着又有bi个数cij，表示每一条通道的宝藏价值。
第n+3行到第n+n+2行：接着又有bi个数dij。
输出
第一行：两个数，分别是最少时间，和获得的宝藏价值。
输入样例1
3 11
-12 3 22
2 3 7
3 2 3 -5
2 4 9
5 6
3 4 1
6 7 2
输出样例1
11 44
输入样例2
5 100
12 13 14 15 16
3 2 3 5
2 4 10
3 5 7
4 1 2 3 4
2 -1000 -1000
2 4 6
1 2
3 5 2 6
1 1
输出样例2
-1
输入样例3
数据范围
1<=n<=100
-100<=ai<=100
2<=bi<=30
-100<=cij<=100
1<=dij<=1000