随笔分类 -  第二周

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