贪心+简单图——Bakery
来源:互联网 发布:mac os 正式版镜像 编辑:程序博客网 时间:2024/05/17 22:08
【题意】
n个城市,m条双向路
n个城市中有k个城市中有仓库
现在要在一个没有仓库的城市开一家面包店,使得该面包店能够至少到达一个仓库,且到达该仓库的距离尽可能小
问最小距离为多少,若没有城市适合开设面包店,则输出"-1"
看懂题意就能做出来了,一条变的两端必须一端是没有面粉仓库的城市,一边是有面粉仓库的城市,然后比较满足这个条件的边的大小,选出最小的边,把值打印出来就行了,就是简单的贪心
AC代码:
0 0
- 贪心+简单图——Bakery
- [coseforces] B - Bakery 贪心
- codeforces 707 B. Bakery (贪心)
- codeforces 707B -- Bakery 贪心
- Codeforces Round #368 (Div. 2) B. Bakery(简单图)
- CodeForces 707B Bakery(思维+贪心)
- Bakery
- Bakery
- Codeforces Round #368 (Div. 2)(B. Bakery 贪心)
- Codeforces #368(Div.2)B.Bakery【贪心】
- codeforces - 707B - Bakery(图的遍历)
- 删除字符——简单的贪心算法
- 简单贪心
- 简单贪心
- B. Bakery
- Bakery CodeForces
- cf368 Bakery
- Bakery CodeForces
- 和布局有关的css属性
- 一元线性同余方程的概述
- 线程的休眠
- CODEVS 1069 关押罪犯
- 串口读写问题,需要加入'\r'才能读到数据
- 贪心+简单图——Bakery
- bzoj1051: [HAOI2006]受欢迎的牛
- 轻松搞定面试中的二叉树题目
- JAVA自学笔记
- python 画图常用
- 新书《AngularJS半知半解》发布及《JavaScript半知半解》新增内容ES6
- c++第二次作业:项目3
- CSS3布局模型分析
- Java:深入分析volatile的实现原理