bakery专题

Codeforces Round #368 (Div. 2)(B. Bakery 贪心)

题目链接 给出n个城市,m条道路,然后选择k个城市中的一个作为仓库,然后选择k个城市之外的一个城市作为商店,问这2个城市最短距离,图可能是不连通的,误解输出-1 直接贪心,遍历一遍k个城市,找到与之相连的且不是这k个城市之一的,最短的一个城市 #include<bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,siz