题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
挖地雷

题目题干

挖地雷

【题目描述】

在一个地图上有n个地窖(n≤200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任意一处开始挖地雷,然后沿着指出的连接往下挖(仅能选择一条路径),当无连接时挖地雷工作结束。设计一个挖地雷的方案,使他能挖到最多的地雷。4My100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行:地窖的个数;4My100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行:为依次每个地窖地雷的个数;4My100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

下面若干行:4My100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

xiyi   //表示从xi可到yi,xi<yi。4My100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

最后一行为"0000"表示结束。4My100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

k1−k2−…−kv   //挖地雷的顺序4My100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

挖到最多的雷。4My100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

6
5 10 20 5 4 5
1 2
1 4
2 4
3 4
4 5
4 6
5 6
0 0

【输出样例】

3-4-5-6
34

答案解析

相关题目

数字金字塔【题目描述】 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。 在上面的样例中,从13
挖地雷挖地雷 【题目描述】 在一个地图上有n个地窖(n≤200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖,也不存在可以从一
友好城市【题目描述】 Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。 每对友好城市都
合唱队形【题目描述】 N位同学站成一排,音乐老师要请其中的(N−K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K,他们的身高分
最长公共子序列
机器分配【题目描述】 总公司拥有高效设备M台,准备分给下属的N个分公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。其中M≤15,
滑雪【题目描述】 小明喜欢滑雪,因为滑雪的确很刺激,可是为了获得速度,滑的区域必须向下倾斜,当小明滑到坡底,不得不再次走上坡或等着直升机来载他,小明想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个
橱窗布置(flower)【题目描述】 假设以最美观的方式布置花店的橱窗,有F 束花,每束花的品种都不一样,同时,至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,并从左到右,从1 到V 顺序
复制书稿(book)【题目描述】 现在要把m本有顺序的书分给k个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三和第
方格取数【题目描述】 设有N×N的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示: 某人从图中的左上角A出发,可以向下行走,也可以向右行走,直到到达右下角的B点

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢