#深度优先搜索 > [!quote] 题目背景 > > 我求求你们别在追查 Pandownload 了行吗? 328 块的超级会员 svip，我充了三年。房子充没了，现在好不容易有了速度快的。你们非说它是假的。那软件假不假我们能不知道吗？那软件不用花钱纯免费不香么？制作者赚点捐助钱怎么了？谁家能不下载呢，你就能保证你这一辈子不下载吗？你把他抓走了，我们都得2kb/s，我不想慢，我想快点。 > <div align="right">——<a href="https://zhuanlan.zhihu.com/p/131601241">「我不是盘神」</a></div> > [!quote] 诗经·百度·网盘 > > 百度网盘，谁用谁慢；来者不善（没钱买 VIP），赶紧滚蛋。 ## 题目描述 有 $1$ 人下载软件，软件共分成 $N$ 部分。每部分，都有 $t,p,t',p'$。其中，$t,p$ 为下载这部分需要的时间与宽带。$t',p'$ 表示增加 $p'$ 的宽带可以减少 $t'$ 的时间，如果减少 $p'$ 的宽带会增加 $t'$ 的时间。下载 $12~\text{GB}$ 镜像的过程中的鹅先生十分火大，于是他只想在 $T$ 的时间内下载完毕。众所周知，增加宽带是要钱的，况且\*度公司还有数以万计的\*\* VIP 用户等着下载，所以\*度公司想要在鹅先生需要的时间范围内下载完毕的情况下，宽带的使用尽量小，在「挽留用户」和「马内」之间徘徊。每一部分，宽带的加减速最多只能进行 $10$ 次，并且时间和宽带不可以等于 $0$，如果鹅先生实在太急了，无法满足要求，那么就让他 `buy vip!` 吧！  ## 输入格式 ```cpp cin >> N >> T; for (int i = 1; i <= n; ++i) { cin >> t[i] >> p[i] >> _t[i] >> _p[i]; } ``` ## 输出格式 ```cpp cout << (mint > T ? "but vip!" : to_string(ans)) << '\n'; ```