数据结构----树
Apro1066
其他我都不想聆听 唯有我的声响除外
展开
-
A.pro读算法の9:“树”世界巡行
本文章不算难,不写引言和目录了。(~ .~) 本文章由啊哈算法改编而成。 这是啥?是我们在算法8里面了解的图(Gragh)吗? 不对,它应该是一棵树(Tree)。你可能会说,哪里像树了?我来把它变换一下。 是不是很像一棵倒挂的树,也就是说它是根朝上,而叶子朝下的。 你可能要问了,这玩意和图有什么区别吗,不就是无向图吗。其实不然,还是有差异的。树,就是不含回路的连通无向图。例如:...原创 2018-10-08 22:59:58 · 161 阅读 · 0 评论 -
[洛谷]P1902 刺杀大使 (#树 -1.1)
题目描述 伊朗伊斯兰革命卫队(某恐怖组织)正在策划一起刺杀行动,他们的目标是沙特驻美大 使朱拜尔。他们来到了沙特驻美使馆,准备完成此次刺杀,要进入使馆首先必须通过使馆前 的防御迷阵。 迷阵由 n*m 个相同的小房间组成,每个房间与相邻四个房间之间有门可通行。在第 n 行的 m 个房间里有 m 个机关,这些机关必须全部打开才可以进入大使馆。而第 1 行的 m 个 房间有 m 扇向外打开的门,是迷...原创 2018-10-26 13:38:50 · 301 阅读 · 0 评论