这周生病了,躺了好久,没学多少算法。贴一下几题的思路吧。
双向搜索,就是在起点搜索的过程,终点也在往回搜,从而达到优化的效果。这题比较常规,正常的搜索加上双向优化即可。
利用dfs找到每个点的父亲和每个点的深度。一个循环初始化一个点上面第(1<<i)个父亲是什么
对于每个询问在线跑一遍倍增求lca,tarjan+倍增,之前学的,过了好久用到一次。
比较明显的区间dp,把合并n颗珠子的问题转化为合并(n+1)个数合并的问题,只不过有一个数是公用的。
这周生病了,躺了好久,没学多少算法。贴一下几题的思路吧。
双向搜索,就是在起点搜索的过程,终点也在往回搜,从而达到优化的效果。这题比较常规,正常的搜索加上双向优化即可。
利用dfs找到每个点的父亲和每个点的深度。一个循环初始化一个点上面第(1<<i)个父亲是什么
对于每个询问在线跑一遍倍增求lca,tarjan+倍增,之前学的,过了好久用到一次。
比较明显的区间dp,把合并n颗珠子的问题转化为合并(n+1)个数合并的问题,只不过有一个数是公用的。