NightMare2

题意

  • 现在路人甲要在规定时间逃出迷宫,同时他还想尽可能的把当前无穷多的宝藏带出去,但是每条路径规定至多只能带多少宝藏,问你他在规定时间最多带出多少宝藏

分析

1.这题我们可以二分宝藏值,看在带出宝藏x的情况下能不能在有限时间走出去,这里把财富值小于x的边给禁止了就好

思考

1.二分的时候一定要记得尽可能去右面的值也就是m = (l+r+1)>>1