2022年4月25日
L. Spicy Restaurant （多源bfs
摘要： L. Spicy Restaurant 思路： 枚举一个辣度 \(c\)，把所有 \(w_i=c\) 的点作为起点进行 \(bfs\) 预处理出 \(dis[j][i]\) 表示 \(i\) 点距离辣度 \(j\) 有多远 然后顺着更新一遍 \(dis[i][j] = min(dis[i][j-1] 阅读全文
posted @ 2022-04-25 10:08 ___Rain 阅读(100) 评论(0) 推荐(0)