2019年7月7日
支配树学习笔记
摘要： 一、感性理解算法 参见https://blog.csdn.net/litble/article/details/83019578 二、算法流程 1.求出图的dfs序（记录：节点所对应dfs序，dfs序所对应节点，父节点） 2.按照dfs序从大到小处理节点 （1）利用带权并查集查询每个父节点的祖先 ( 阅读全文
posted @ 2019-07-07 16:23 Robert_JYH 阅读(209) 评论(0) 推荐(0) 编辑