摘要:
前向星和链式前向星 参考博客:深度理解链式前向星 什么是前向星 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了。 用len[i]来记录所有以i为起点的边在 阅读全文
posted @ 2020-06-10 20:31
Hu_YaYa
阅读(468)
评论(0)
推荐(0)
摘要:
题目描述 在一个地图上有NN个地窖(N \le 20)(N≤20),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径。当地窖及其连接的数据给出之后,某人可以从任一处开始挖地雷,然后可以沿着指出的连接往下挖(仅能选择一条路径),当无连接时挖地雷工作结束... 阅读全文
posted @ 2020-06-10 09:56
Hu_YaYa
阅读(25)
评论(0)
推荐(0)
摘要:
题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它... 阅读全文
posted @ 2020-06-10 08:41
Hu_YaYa
阅读(27)
评论(0)
推荐(0)

浙公网安备 33010602011771号