救我,快这题帮忙;
  • 板块学术版
  • 楼主BAYREN
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/7/2 17:34
  • 上次更新2024/7/2 20:24:41
查看原帖
救我,快这题帮忙;
1295270
BAYREN楼主2024/7/2 17:34

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

【输入】 第一行:地窖的个数;

第二行:为依次每个地窖地雷的个数;

下面若干行:

xiyi //表示从xi 可到yi ,xi<yi 。

最后一行为"00 "表示结束。

【输出】 k1−k2−…−kv //挖地雷的顺序

挖到最多的雷。

【输入样例】 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

2024/7/2 17:34
加载中...