摘要：题目链接 以每个人为结点，他们之间交易的代价为距离建图，跑最短路即可。其中特别要注意的是最短路径上的任何两个人的等级差都要 \(< m\)。我们可以根据酋长的等级来枚举等级的上下界。 /* @Author: nonameless @Date: 2020-06-04 17:14:22 @Email: 阅读全文

摘要：Acwing 1129. 热浪 单源最短路模板。用 \(Dijkstra\) 即可。 /* @Author: nonameless @Date: 2020-06-02 17:18:07 @Email: 2835391726@qq.com @Blog: https://www.cnblogs.com/ 阅读全文