题目链接 题意：题解： AC代码 /*
Author:zzugzx
Lang:C++
Blog:blog.csdn.net/qq_43756519
*/
#include<bits/stdc++.h>
using namespace std;
#define
展开全文
吐槽下题目:不愧是cf,真的就是阅读理解,抛开复杂的题意,就是一个广搜,不过需要存三种情况.......题意:现在有三个地盘,然后要修一条可以连通三个城市的道路,并且要最短,可以穿过其他人的地盘来连通题解:记忆广搜,以每个点来广搜会超时,但是以每个地盘的数字来进行广搜就可以了先把一个地盘的所有点压入
展开全文
题目大意：有一个n*m的大陆，在大陆上有三个州（1、2、3），现在需要三个州相连，求最少需要修建多少个单元格作为道路。 题记：首先要了解一下01BFS。bfs可以O（V+E）求解边权全为1的图上的最短路，但是当边权只有0或者1时，可以使用01BFS来快速求解。 01BFS维护一个双端队列，当边权为0
展开全文
problem 有一个的方格，每个格子上有3种情况： 1.障碍，不能通过2.国家，有3种国家（标号为1,2,3）可以直接通过。3.平地，可以花费1的代价建造一条道路。然后就可以直接通过了。 问最少需要在多少个平地上建立道路，使得3种国家之间两两连通。无法满足条件则输出-1 solution 三种国家
展开全文
题意有一个n*m的地图，地图上有三个国家和一些道路(路没修就不能走)，还有一些障碍，每个国家都是一个联通块，现在可以在道路上进行修路，让路可以走，现在问让三个国家联通最小需要修多少条路。 思路对于每个国家都进行bfs，算出每个国家到每个点的最短距离。三个国家联通，枚举联通的一点即可。所以枚举所有不是
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
