摘要：
题目描述 "链接" n: 城镇的数量 m: 道路的数量 k: 商品种类的数量 s: 举办展览会所需商品种类的最小值 a[i]: 城镇i拥有的商品种类 思路 对于任意商品$i$, 使用广搜bfs求出送到任意城镇$j$所需的最小花费$dis[i][j]$即可 求dis的时间复杂度为$O(km)$ 代码 阅读全文
摘要：
题目描述 n个显示器排成一排，第i个显示器能显示$s[i]$个字，价格为$c[i]$，选出三个编号为$i using namespace std; const int maxn = 3005; const long long inf = 0x3f3f3f3f3f3f3f3f; typedef lon 阅读全文