ccf-csp

亿维数组1 年前
c++·算法·ccf-csp·多源bfs
【ccf-csp题解】第2次csp认证-第四题-最优配餐-多源BFS这道题的数据量是10^6，直接用floyd算法，肯定是不行的此处介绍新的思路：多源BFS我们的核心目的是，对于每一个终点（即此处的顾客）能够找到离它最近的源点（即此处的餐馆）