USACO 2015 January Contest Bronze——奶牛的旅行路线
文章目录
- 题目描述
- 输入格式
- 输出格式
- 数据范围
- 输入样例
- 输出样例
- 实现代码——奶牛只想走一条路线的情况下
题目描述
厌倦了农场寒冷的冬季天气,奶牛贝茜计划飞往一个温暖的目的地度假。
不幸的是,她发现只有一家航空公司,博维尼亚航空,愿意向奶牛出售机票,而且这些机票的结构有些复杂。
博维尼亚航空公司拥有 N 架飞机,每架飞机都在由两个或多个城市组成的特定“航线”上飞行。
例如,一架飞机可能从城市 1 起飞,然后飞到城市 5,然后飞到城市 2,最后飞到城市 8。
没有一个城市会在一条航线上出现多次。
如果贝茜选择了一条航线,那么她可以在航线上的任何城市登机,然后在航线上的任何城市下飞机。
她不需要在航线的第一个城市登机或在最后一个城市下机。
每条航线都有一定的费用,只要贝茜乘坐了某个航线,不论乘坐时途径的城市有多少,都需要支付全部的航线费用。
贝茜想找到从她所在的农场(在 A 市)到热带目的地(B 市)的最便宜的旅行方式。
奶牛只想走一条路线
请确定她需要支付的最低费用。
输入格式
第一行包含三个整数 A,B,N。
接下来 2N 行,每两行描述一条航线,第一行包含航线的乘坐费用以及航线途径的城市数量。第二行包含按航线顺序排列的城市列表。
输出格式
输出贝茜从 A 到 B 所需要支付的最低费用。
如果无法到达目的地,则输出 −1。
数据范围
1≤N≤500,
1≤ 航线费用 ≤1000,
1≤ 航线途径城市数量 ≤500,
城市编号范围 [1,10000]。
输入样例
1 2 3
3 3
3 2 1
4 4
2 1 4 3
8 5
4 1 7 8 2
输出样例
7
实现代码——奶牛只想走一条路线的情况下
#include <iostream>
using namespace std;int main() {int start,end,line_num;cin>>start>>end>>line_num;int all_consume = -1;for(int i = 0;i < line_num;i ++){//获取费用和城市的数量int fare,city_num;cin>>fare>>city_num;bool flag = false;//遍历没有给输入for(int j = 0;j < city_num;j ++){int temp;cin>>temp;//判定如果存在start城市,打开flag进行第二次判定if(temp == start){flag = true;}//如果已经确认存在start,就判定是否存在endif(temp == end && flag){if(all_consume == -1){all_consume = fare;}else{all_consume = (all_consume > fare)?fare:all_consume;}}}}cout<<all_consume;}
USACO 2015 January Contest Bronze——奶牛的旅行路线相关推荐
- Promotion Counting【USACO 2016 January Contest, Bronze】
今天来分享一下我做过的几道Usaco的比较简单的题,Usaco是美国的一个c++竞赛比赛,但是全球各地的人都可以参加,Usaco没有监考,全凭诚信,但是你拿着这个 作弊 借鉴来的成绩,所有美国的大学都 ...
- USACO 2021 January Contest, Bronze. Problem 1. Uddered but not Herd
题目描述 一个鲜为人知的事实是,奶牛拥有自己的文字:「牛文」.牛文由 26 个字母 'a' 到 'z' 组成,但是当奶牛说牛文时,可能与我们所熟悉的 'abcdefghijklmnopqrstuvwx ...
- USACO 2022 January Contest, Bronze
Problem 1. Herdle 奶牛们发明了一种名为 Herdle 的新型解谜游戏,在牛界引起了轰动. 每天都会有一个新谜题发布供奶牛解决.游戏采用 3x3 方阵的形式表示农场的一块田地,田地的每 ...
- USACO 2022 January Contest, Bronze ——Problem 1. Herdle
题目描述 奶牛们发明了一种名为 Herdle 的新型解谜游戏,在牛界引起了轰动. 每天都会有一个新谜题发布供奶牛解决.游戏采用 3x3 方阵的形式表示农场的一块田地,田地的每个方格都由特定品种的奶牛占 ...
- USACO 2018 January Contest
USACO 2018 January Contest 比赛链接 T1 MooTube 题目链接 题目大意:给定一个图,两个点之间的距离是他们路径上边权的最小值.给定一个起点,求距离大于等于K的点有几个 ...
- USACO 1月 2021-2022 January Contest Bronze 题解
目录 你好啊我又又又来了 要准备usaco的铁铁们可以参考这个文章哦!USACO题库 - 比Usaco Training更好用的网站_GeekAlice的博客-CSDN博客https://blog.c ...
- USACO 2021 January Contest, BronzeProblem 3. Just Stalling题解
题目描述 Farmer John 有 N 头奶牛(1≤N≤20),高度为 a1-aN.他的牛栏有 N 个牛棚,高度限制分别为b1-bN(例如,如果 b5=17,那么一头高度不超过 17 的奶牛可以住在 ...
- 【贪心】[USACO 2015 February Contest, Gold]Circular Barn
题目大意 农夫约翰有一个圆形的谷仓,谷仓分成了环形的n(3<=n<=100000)个房间,编号为1,2,--n.每个房间有三个门,两个门通往两个相邻的房间,第三个门朝外.约翰有n头奶牛,乱 ...
- USACO 2012 January Contest, Silver Division Solution
T1是一道构图然后跑最短路的题. T2是一道裸的dp 然而我看了以后觉得爆搜是一定可以过掉的== 于是我先来一发二进制枚举,然后two points 维护答案.. T3是一道神题 首先要分类讨论,然后 ...
最新文章
- 面部识别公司深网视界泄露数百万人信息
- JAVA_HOME系统环境变量
- php 配置远程调试,PHP Linux 环境下搭建 XDEBUG并配置远程调试
- docker -v 覆盖了容器中的文件_浅谈docker中宿主机和容器之间互相copy文件的两种方式,欢迎补充...
- 软考系统架构师笔记-综合知识重点(三)
- python数据结构不常用的方法(哈哈,其实是常用的)
- 数量queuepoj1149 PIGS
- ASP.NET Core 部署到Cont OS 服务器
- 【水果识别】基于matlab GUI RGB+HSV水果成熟度分级系统【含Matlab源码 825期】
- ArcGIS 对起伏度、坡度和道路等及进行重分类处理
- 跳一跳html小游戏代码,100 行代码实现『跳一跳』辅助
- 摄像机功能参数:色温和白平衡
- 将系统临时文件夹恢复到原来默认的目录
- 现在可用:Yggdrasil图标包
- 英语每日听写练习 Day 19
- (二)Easyexcel 的使用(读取数据到map集合中)
- 怎么录制明日之后游戏视频
- 2022 年牛客多校第四场补题记录
- Kaggle神器LightGBM最全解读(附代码说明)!
- selenium驱动Firefox安装和环境配置
热门文章
- 河南农信社数字化转型实践方案
- 一站式数字藏品收款系统开发解决方案
- 努力和家境哪个更重要
- java中cookie的有效时间设置
- 计算机专业被check后拒签,签证被Check是怎么一回事?解读美签的几种情况
- 浅谈设计模式-依赖倒转(倒置)原则
- vue3 - 网页大转盘抽奖功能,支持后端接口确定最终奖品,可自定义轮盘宽高、颜色、字号、按钮等等(超详细的示例代码及注释开箱即用,稍微改改就能应用到你的项目中)
- 高频射频计算机电缆,射频电缆是什么,它的作用又是什么
- Ubuntu U盘权限只读的解决方案
- java七牛云图片压缩_七牛云 CDN 历史图片批量压缩