Acwing 5475. 聚会【多源bfs】
所有测试点满足 1≤n≤10^5,0≤m≤10^5,1≤s≤k≤min(n,100),1≤ai≤k,1≤u,v≤n,u≠v。请你帮助奶牛们计算,对于每个谷仓,如果挑选其为宴会举办地,则举办宴会需要付出的总运输成本的最小可能值是多少。共一行,输出 n 个整数,其中第 i 个整数表示在第 i个谷仓举办宴会需要付出的总运输成本的最小可能值。接下来 m 行,每行包含两个整数 u,v,表示第 u 个谷仓和第 v 个谷仓之间存在一条双向道路。约翰的农场有 n 个谷仓,编号 1∼n,谷仓之间有 m 条。
原创
2024-02-25 12:42:47 ·
714 阅读 ·
0 评论