2022-12-10青少年软件编程（C语言）等级考试试卷（五级）解析
创始人
2025-05-28 04:30:23
0次

2022-12-10青少年软件编程（C语言）等级考试试卷（五级）解析
T1、漫漫回国路
2020年5月，国际航班机票难求。一位在美国华盛顿的中国留学生，因为一些原因必须在本周内回到北京。现在已知各个机场之间的航班情况，求问他回不回得来（不考虑转机次数和机票价格）。
时间限制：1000
内存限制：65536
输入
第一行为case个数n(n < 10)。 每一个case，第一行为机场个数N，N ≤ 10。 之后的N行，每一行包含N个整数。第i（1 ≤ i ≤ N）行的第j（1 ≤ j ≤ N）个整数代表从第i个机场出发到第j个机场的能买到的航班的最低票价t（0 < t < 10000）。如果不幸没有航班，那么用-1表示。第i行第i个整数为0。 起点华盛顿杜勒斯国际机场的编号为1，终点北京首都国际机场的编号为N。
输出
每一个case一行。 能够回国，输出字符串：YES。如果无法回国，输出字符串：NO
样例输入
2
3
0 100 -1
-1 0 200
-1 -1 0
4
0 1 5 -1
3 0 1 -1
2 4 0 -1
4 1 1 0
样例输出
YES
NO

//样例代码  广搜 
//没找到原始测试数据 代码仅供参考
#include 
using namespace std;
int a[12][12],n;
bool v[12][12];
bool bfs
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：[AI] LRTA*搜索算法及其扩展算法

下一篇：第十四届蓝桥杯校内模拟赛（第三期）Java组题解分享

相关内容

热门资讯

java版工程管理系统Spri...      java版工程管理系统Spring Cloud+Spring Boot+M...
一个深度学习项目需要什么 DataLoader1.数据预处理在将数据提供给模型之前，DataLoader需要对数...
香港老字号落户前海梦工场 詠藜園前海新店不仅是餐饮空间，还将共建“青年创业孵化基地”及“餐饮人才培训中心”。 在时光的长河中，...
原创 凉... #凉粉的特色做法，教你在家做秘制麻辣凉粉，好吃极了 在美食的世界里，凉粉以其独特的口感和丰富的风味...
啤酒虾家常做法，3步搞定吮指夜... 啤酒虾鲜香入味酒香浓郁，3步搞定吮指夜宵，家常做法 啤酒虾是一道融合了啤酒独特麦香与虾肉鲜美的家常...
网店再现几百元一个进口蜜瓜，高... 近日，市场上各种应季水果相继上市。细心的消费者可能会发现，蓝莓、荔枝等水果刚刚降价，戴着“洋标签”的...
【美食】绵竹小吃：百年老号骆抄... 欢迎关注“方志四川”！ 绵竹小吃 百年老号骆抄手 殷坤才 在绵竹，骆抄手无人不知、无人不晓，是当地的...
原创 你... #你不知道的秘密，原来吃过的榴莲都是经过速冻的！ 在水果的世界里，榴莲以其独特的气味和丰富的口感，...
波浪薯片，怎么被切得波澜起伏？ 本文转自《有趣的制造》 筒装薯片是模具压的，而袋装薯片是土豆原切的。我最近吃波浪薯片时发现，也是如此...
Prometheus Aler... 一、概述Prometheus 包含一个报警模块，就是我们的 AlertManager&...
第二十章 opengl之高级O... OpenGL高级数据分批顶点属性复制缓冲 高级数据 前面都是使用缓冲来储存数据。 本节学习一些缓冲函...
剑指 Offer II 040... 动态规划+栈方法一仅动态规划：仅求行的和，当位置本身未0时则&#...
品荔枝吃粽子、看"龙... 文/羊城晚报记者 刘星彤 图/旅行社及景区提供（署名除外） 2025年端午小长假即将开启，鼓声破浪而...
最高7463元/晚，上海乐高乐... 5月28日，上海乐高乐园度假区宣布，将于28日晚8点开启一日票及酒店销售服务，游客可通过官方APP及...
记录gitlab启动报down... 一、出现原因由于断电，导致运行的gitlab产生了错误，再次运行的时候报...
java.sql.Time 字... 项目场景： 情况：最近有一个很奇怪的事情，项目已经上线了一...
大数据技术之Hive 第1章 Hive入门1.1 什么是Hive1）Hive简介Hive是由Facebook...
广东疾控提醒：端午健康出游，做... 连日来，广东气温攀升，雨水增加，湿热环境为病原体滋生提供温床，虫媒、呼吸道、肠道传染病进入活跃期。端...
CCNP300-410学习笔记... 101、What does IPv6 Source Guard utilize to determi...
文化中国行｜Hi，鲁源村：72... 齐鲁网·闪电新闻5月29日讯闪电新闻扎实开展“文化中国行”主题宣传报道，文化工作室记者蹲点即将开村的...