HBC229953[AHOI2006]上学路线ROUTE,最短路,图论小红的口罩题解

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

小红有时候会将口罩重复使用（注：这是非常不卫生的！k 的情况下，最多能用现有的口罩度过多少天？

疫情来了，小红网购了 n n 个口罩。 众所周知，戴口罩是很不舒服的。小红每个口罩戴一天的初始不舒适度为 a_i a i ​ 。 小红有时候会将口罩重复使用（注：这是非常不卫生的！），每次重复使用时，该口罩的不舒适度会翻倍！ 小红想知道，自己在不舒适度总和不超过 k k 的情况下，最多能用现有的口罩度过多少天？

标签： HBC229953[AHOI2006]上学路线ROUTE 最短路 图论小红的口罩题解