摘要: 2019年中南大学机试题D题 "题目链接" 题目描述 CSU镇上有n个商店,n个商店有m条双向小路相连,在这n个商店里共有k种不同商品,每个商店只有一种商品,每条路的权重都为1。现问你从每个商店出发,买够k种商品中的s种商品所需的最小代价,每个商店可以同时派出多个人买不同商品,买够即可。 输入 输入 阅读全文
posted @ 2020-04-06 12:23 Bep 阅读(249) 评论(0) 推荐(0)