随笔 - 72, 文章 - 2, 评论 - 0, 阅读 - 1231

随笔分类 - 第二周

摘要：L. Spicy Restaurant 题意： n个火锅店，辣度分别是w[i]，有q个人，每个人能忍受的最大辣度是g，有m条边连接火锅店。求每个人能够去的火锅店最短距离。思路：由于w<=100，则所以直接枚举一个权值k k,把所有w[i] = k的点作为源点做一次多源bfs 那么可以预处理di 阅读全文

posted @ 2023-01-15 20:37 IR101 阅读(16) 评论(0) 推荐(0) 编辑