Luogu743373

摘要： 思路 优先队列 BFS。首先肯定对于每个位置，能量值越大越优，优先队列中按照当前能量值从大到小排序，然后只要比当前最优解更优时可以入队，最后如果到了终点就结束了。 另一种解法 因为可以重复进队，所以用普通队列也行。但是普通队列会导致重复进队次数太多辣，所以虽然优先队列有 log⁡\loglog，但普 阅读全文

摘要： 思路 fjf_{j}fj​ 表示对于所有 ci=jc_i=jci​=j，其中最小的 aia_iai​。然后这题就变成了 max⁡fi\max f_imaxfi​。因为 cic_ici​ 大，所以可以用 map 存哦！ 代码 # include <bits/stdc++.h> using namesp 阅读全文