2016年10月23日

树的经典问题和方法

摘要： 树的经典问题和方法 《算法竞赛入门经典（第2版）》392页 欧拉序列。对有根树t进行dfs（深度优先遍历），无论是递归还是回溯，每次到达一个结点时都将深度记录下来，可以得到一个长度为2n-1的序列，称为t的欧拉序列f(类似于欧拉回路)。 为了方便，把结点k在欧拉序列中第一次出现的序号记为pos(k) 阅读全文

posted @ 2016-10-23 16:25 JebediahKerman 阅读(1609) 评论(0) 推荐(0)

导航