摘要： /*该题的解题思路为BFS，从某点开始进行BFS,以层数表示到该地区的距离，用到了滚动队列。 对每个公交车的站点进行BFS，记录每个地区到该公交站的距离，遍历完后会得出每个地区到 所有公交站点的最大距离，以此知道选择了该地区后的星型阀值。然后从所有地区中选择一个 最小的*/View Code 1 #include <cstdio> 2 #include <queue> 3 #include <cstring> 4 #define ZMAX 10000 //地区编号的最大值 5 #define INF 100000 6 using namespace std; 阅读全文