| | | | |

2019年2月2日

摘要：一、强联通分量点互相可达的子图二、Tarjan算法dfn[x]:时间戳，代表x是第几个被访问的点 low[x]:代表x最多只经过一条非树边，能到达的点中，dfn的最小值（能到达的最浅点）（此处应有图例）用途：... 阅读全文

posted @ 2019-02-02 09:09 Object_S 阅读(107) 评论(0) 推荐(0) 编辑

摘要：一、归并排序步骤：1.分解问题 2.求解子问题 3.合并子问题二、树分治主要用途：处理树上路径问题点分治：首先选一个点（重心），将无根树转为有根树，再递归处理每一棵以根结点的儿子为根的子树. 边分治：先选边，统... 阅读全文

posted @ 2019-02-02 08:55 Object_S 阅读(89) 评论(0) 推荐(0) 编辑