2018年3月10日
面试算法题
摘要： 1. 给一颗多叉树，求 从一个节点出发到其它所有节点的距离之和 的最小值。 树形 dp。一般两遍 dfs 就能解决。 第一遍 dfs 用 son[i] 记录每个节点多少个子孙，用 dis[i] 记录 i 点到其所有子孙的距离之和。 son[i]和 dis[i]都在回溯的过程进行维护。假设 v 是 u 阅读全文
posted @ 2018-03-10 23:45 水郁 阅读(454) 评论(0) 推荐(0) 编辑
……