bzoj 3392: [Usaco2005 Feb]Part Acquisition 交易(最短路)
3392: [Usaco2005 Feb]Part Acquisition 交易
Time Limit: 5 Sec Memory Limit: 128 MB
Submit: 191 Solved: 96
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
Sample Output
k个点,n条有向边,每条边长度都为1,求出1到k的最短路
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<vector>
#include<queue>
using namespace std;
vector<int> G[1005];
queue<int> q;
int dp[1005];
int main(void)
{int x, y, n, m, i;scanf("%d%d", &m, &n);for(i=1;i<=m;i++){scanf("%d%d", &x, &y);G[x].push_back(y);}memset(dp, 62, sizeof(dp));dp[1] = 1;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[x]+1<dp[y]){dp[y] = dp[x]+1;q.push(y);}}}if(dp[n]>=1000000)printf("-1\n");elseprintf("%d\n", dp[n]);
}
bzoj 3392: [Usaco2005 Feb]Part Acquisition 交易(最短路)相关推荐
- BZOJ 1734: [Usaco2005 feb]Aggressive cows 愤怒的牛( 二分答案 )
最小最大...又是经典的二分答案做法.. -------------------------------------------------------------------------- #inc ...
- bzoj 1676: [Usaco2005 Feb]Feed Accounting 饲料计算(差分)
1676: [Usaco2005 Feb]Feed Accounting 饲料计算 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 252 Solved ...
- bzoj 1675: [Usaco2005 Feb]Rigging the Bovine Election 竞选划区(暴力)
1675: [Usaco2005 Feb]Rigging the Bovine Election 竞选划区 Time Limit: 5 Sec Memory Limit: 64 MB Submit: ...
- 【差分】bzoj 1676 [Usaco2005 Feb]Feed Accounting 饲料计算
题目的建模意思是什么呢? 每个奶牛从a点开始吃,从b+1点就停止吃.这就是间接告诉你这两点组成一个区间,需要差分序列. 之后对差分的序列求前缀和(计算每天的粮草的消耗量), 之后对于消耗的粮草,我们倒 ...
- BZOJ 1631: [Usaco2007 Feb]Cow Party【最短路】
1631: [Usaco2007 Feb]Cow Party [题目描述] 传送门 题解 正向建边,从X开始刷一趟SPFA,然后反向建边,从X刷一趟SPFA,最后两次的答案加和就可以了. 代码如下 # ...
- poj 3268 bzoj 1631: [Usaco2007 Feb]Cow Party(最短路)
1631: [Usaco2007 Feb]Cow Party Time Limit: 5 Sec Memory Limit: 64 MB Submit: 855 Solved: 613 [Subm ...
- 1675: [Usaco2005 Feb]Rigging the Bovine Election 竞选划区(题解第二弹)
1675: [Usaco2005 Feb]Rigging the Bovine Election 竞选划区 Time Limit: 5 Sec Memory Limit: 64 MB Submit: ...
- [BZOJ] 1609: [Usaco2008 Feb]Eating Together麻烦的聚餐
1609: [Usaco2008 Feb]Eating Together麻烦的聚餐 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1646 Solv ...
- BZOJ 1738: [Usaco2005 mar]Ombrophobic Bovines 发抖的牛( floyd + 二分答案 + 最大流 )
一道水题WA了这么多次真是.... 统考终于完 ( 挂 ) 了...可以好好写题了... 先floyd跑出各个点的最短路 , 然后二分答案 m , 再建图. 每个 farm 拆成一个 cow 点和一个 ...
最新文章
- 互联网协议 — 动态路由协议类型
- [PHP]对Json字符串解码返回NULL的一般解决方案
- Zabbix server is not running
- fckeditor for php 下载,FCKeditor2.3 For PHP 详细整理的使用参考
- java鸟_java飞扬的小鸟
- Robotium测试报告的生成方法(下)
- 阶段3 2.Spring_07.银行转账案例_6 测试转账并分析案例中的问题
- 5.PB中调用存储过程
- torch.cuda.is_available()返回false——解决办法
- 行业标准 | 证券期货经营机构信息系统备份能力标准 JR/T 0059—2010
- 取样定理实验matlab,取样定理及基于MATLAB的实验教学
- 模块学习3:PTC052A-200串口摄像头拍照等功能编写
- 普通软件加入开机启动项
- SSM——SpringMVC
- Tomcat下载以及环境变量配置
- CVPR 2022 最新106篇论文分方向整理|包含目标检测、动作识别、图像处理等32个方向
- 【虹科白皮书】通过卫星网络测试应用程序性能的最佳做法
- 为什么企业直播能够异军突起?
- 行政边界矢量数据shp/kml/json/csv(省、市、区、县、乡镇)
- css flex布局实现文字垂直居中