nocriz
是一名对人生充满向往的同学。
他和巨佬AprilGrimoire谈起了人生。nocriz
提出,人生就如一个不回溯的搜索,你并不知道前面有什么。AprilGrimoire说,其实作为巨佬的人,是可以知道前面有什么的。nocriz
在Orz之余,说即使对于巨佬有一些路能够走的人是有限的,比如AprilGrimoire巨佬就可以走一条只有50 15 4 他自己 1 个人可以走的路。
AprilGrimoire巨佬将人生建模成了一颗树。树上不同的结点有着不同的优劣程度。一个人从根节点出发,每一次朝着可达结点编号最小的空子结点出发。具体的说,假如当前节点有且仅有一个空儿子节点,那么人就会移动到那个节点。假如有多个空儿子节点,那么人会遵循如下过程:假设人所在当前节点为 ,人会先寻找以 节点为根的子树中编号最小并且和当前结点路径上有空结点的的节点,然后判断这个节点属于哪个以 的空儿子为根的子树,最后移动到那个空儿子节点中。人会一直移动直到到达没有空儿子的节点。如图所示:两个人从节点 处开始了他们的人生。因为编号最小的节点 在以 为根的子树中,所以第一个人走到了节点 ,然后 最后移动到了节点 。同理,第个人从节点 走到了节点 并且停了下来。
还有可能有时候人消失了,那么原先的节点就变为空节点,那么假如它的父节点有人,那么人就会走过来。比如,如图所示:假如我们在 5,7 和 8 号节点的人消失了,那么在一系列人移动之后,1,2,3 号节点就变空了。
nocriz
觉得这实在太真实,于是他记录下了这个模型,并想用计算机模拟模拟。
有一颗个节点的树,有两种操作
- 从树根逐次生成个人
- 将某个节点清空,节点上的人会消失,其他人会填过来