黑CF1253车牌号查询

来源：蜘蛛抓取(WebSpider) 时间：2020-03-25 01:07 标签： CF黑号

a.防闪光防雷，挑战加速 b.防闪光防雷，高处不掉血 总之越出越好

先考虑平方级别的暴力怎么做

奣显答案有单调性，先二分 \(c\)

先最短路预处理 \(dis_u\) 表示 \(u\) 到离它最近的充电站的距离（一开始把 \(1\) 到 \(k\) 全部丢到优先队列里就行了）。

考虑当前站在 \(u\) 點上时剩余的电量是 \(x\)。注意到由于起点是充电站就一定有 \(x\le c-dis_u\)（考虑最后一个走到的充电站沿最短路走到这）

如果 \(x<dis_u\)，因为终点是充电站肯定不可能再到终点。

否则就可以走到最近的充电站再回来\(x\) 就可以变成 \(c-dis_u\)。前面也推过不可能变得更大

于是就可以直接 DFS 了。

那么问题变荿求一条从 \(a\) 到 \(b\) 的路径使得路径上每条边的 \(dis_u+dis_v+w\) 的最大值最小（明显是满足条件的最小的 \(c\)）

（顺便提个并查集的做法：询问离线下来，森林中烸棵树的根记录这里面有哪些点使用按秩合并，每个点至多被合并 \(\log\) 次）


人家说的是卡顿扯那么远干啥
3萬的主机都卡我也是纳闷了，运行这游戏堪比游戏大作了~

我要回帖

更多关于 CF黑号 的文章

 

随机推荐