Codeforces Round #485(div 2) D

題目描述 連接c++ n: 城鎮的數量markdown m: 道路的數量post k: 商品種類的數量spa s: 舉辦展覽會所需商品種類的最小值code a[i]: 城鎮i擁有的商品種類blog 思路 對於任意商品\(i\), 使用廣搜bfs求出送到任意城鎮\(j\)所需的最小花費\(dis[i][j]\)便可ci 求dis的時間複雜度爲\(O(km)\)get 代碼 #include <bit

>>阅读原文<<