bzoj 3361: [Usaco2004 Jan]培根距离
3361: [Usaco2004 Jan]培根距离
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 88 Solved: 70
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
Sample Output
答案就是1到所有点最短路中最长的那个
#include<vector>
#include<queue>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
vector<int> G[10005];
queue<int> q;
int dp[10005];
int main(void)
{int n, m, i, x, y, ans;scanf("%d%d", &n, &m);for(i=1;i<=m;i++){scanf("%d%d", &x, &y);G[x].push_back(y);G[y].push_back(x);}memset(dp, 52, sizeof(dp));dp[1] = 0;q.push(1);while(q.empty()==0){x = q.front();q.pop();for(i=0;i<G[x].size();i++){y = G[x][i];if(dp[y]>dp[x]+1){dp[y] = dp[x]+1;q.push(y);}}}ans = 0;for(i=1;i<=n;i++)ans = max(ans, dp[i]);printf("%d\n", ans);return 0;
}
bzoj 3361: [Usaco2004 Jan]培根距离相关推荐
- bzoj 3355: [Usaco2004 Jan]有序奶牛(拓扑排序+bitset)
3355: [Usaco2004 Jan]有序奶牛 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 56 Solved: 29 [Submit][S ...
- bzoj 3356: [Usaco2004 Jan]禁闭围栏(扫描线+树状数组)
3356: [Usaco2004 Jan]禁闭围栏 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 45 Solved: 26 [Submit][S ...
- bzoj 3359: [Usaco2004 Jan]矩形(DP)
3359: [Usaco2004 Jan]矩形 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 74 Solved: 37 [Submit][Sta ...
- bzoj 3360: [Usaco2004 Jan]算二十四(暴力+表达式求值)
3360: [Usaco2004 Jan]算二十四 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 59 Solved: 48 [Submit][S ...
- BZOJ 3359: [Usaco2004 Jan]矩形( dp )
数据范围这么小..怎么乱搞都可以吧... 先排序一遍然后O(n²) dp --------------------------------------------------------------- ...
- bzoj 3356: [Usaco2004 Jan]禁闭围栏 离散化+树状数组
新博客链接:https://www.everlasting.wang/archives/228
- bzoj 3382: [Usaco2004 Open]Cave Cows 3 洞穴里的牛之三(切比雪夫距离)
3382: [Usaco2004 Open]Cave Cows 3 洞穴里的牛之三 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 93 Solved ...
- [BZOJ] 1634: [Usaco2007 Jan]Protecting the Flowers 护花
1634: [Usaco2007 Jan]Protecting the Flowers 护花 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 827 S ...
- BZOJ 1613: [Usaco2007 Jan]Running贝茜的晨练计划
题目 1613: [Usaco2007 Jan]Running贝茜的晨练计划 Time Limit: 5 Sec Memory Limit: 64 MB Description 奶牛们打算通过锻炼来 ...
最新文章
- 首款脑机接口耳机来了!预售1300元,可监测注意力,「意念」切歌、接电话
- 深入Linux内核网络堆栈
- Mac下搭建jekyll环境
- 你还在做描述性数据分析吗?卡方检验案例实操
- python数据包发送给云平台_用python发送短消息(基于阿里云平台)
- 虚拟机系统克隆到服务器上,迁移虚拟机
- 模拟电子技术基础笔记(1)
- echarts实现复合饼图
- mysql按月创建分表_MySQL之按月拆分主表并按月分表写入数据提高数据查询速度...
- 千牛计算机使用方法,如何在电脑千牛中打开移动旺店
- 关于谷歌插件开发的了解
- Linux学习-96-win和vmware的linux系统之间文件传递
- 原画师一般用什么软件画画?
- vmware9 磁盘空间调整(shrink)
- 解决在vmware中安装centos7时遇到的无法连接网络问题
- C++核心编程笔记——内存分区模型(出自b站黑马程序员视频)
- 一个完整的项目复盘到底要怎么做?
- Wannafly挑战赛26 题解
- Github拉代码太慢怎么办?
- 开启Windows Server 2008 R2上帝模式
热门文章
- python小白从哪来开始-Python爬虫小白入门(一)写在前面
- python能做什么-Python到底能做什么?它的优点在哪
- 安装完python怎么打开-安装python后如何通过Python打开网页
- 国家机构测评主流电视品牌语音识别 长虹Q5K综合评价最佳
- java反射 例子_java反射简单例子
- 最简单的基于FFmpeg的移动端例子:Windows Phone HelloWorld
- MediaInfo源代码分析 1:整体结构
- 利用计算机解决的生活问题,利用计算机解决经典动力学问题
- 计算机硬件密码,计算机硬件技术基础综合性实验任务书(08)密码门锁的模拟_C
- 计算机人员简历英语,计算机专业英文个人简历范文