安最近开始乘坐地铁上下班。我们知道,地铁票的单程票价为 a a a 卢布。此外,安安还发现她可以购买 m m m 次的特价票(可以多次购买)。票价为 b b b 卢布。安计算了一下,她需要乘坐地铁 n n n 次。请帮助安,告诉她最少要花多少钱才能乘坐 n n n 次地铁? 输入 单行包含四个空格分隔的整数 n n n 、 m m m 、 a a a 、 b ( 1 ≤ n ,
This way 题意: 给你一张大小为n的图,并且点1~k是充电站。有q个询问,每次询问你从a走到b最少需要的电池大小为多少。 假设你当前电量为c,当走过一个权值为w的边时,你的点会变成c-w,如果这个点是充电站,那么你的电量会便会变回电池容量。 问你你每次需要的电池容量最小是多少。 题解: 有一说一,这道题很厉害。 首先先用dijkstra找到每个点距离它最近的充电站的距离,然后的话
Talk is cheap show me the code!!!!!!!!!! 没有代码 纯理论 对我来说就是白看 没有用 代码再长 我看了那混混沌沌的理论 也不如几行到底怎么传值的清清楚楚的代码helps a lot 我真是白看... 每次自己学都 是白看 以后要存代码存到csdn上 不实战+口头上懂了 等于不会 --------------11.13 一更