摘要：INTRODUCTION： 在一个无向图中，如果有一个顶点集合，删除这个顶点集合以及这个集合中所有顶点相关联的边以后，图的连通分量增多，就称这个点集为割点集合。 如果某个割点集合只含有一个顶点X（也即{X}是一个割点集合），那么X称为一个割点。--百度百科 首先，什么是割点？ 在一个有N个节点，M条 阅读全文

摘要：并查集是一种用于处理一些不相交集合（Disjoint Sets）的合并及查询问题的树形数据结构,可以高效的解决多个元素的集合应用问题中： 合并集合、查询某元素属于某集合的问题 并查集的基本函数： 初始化： 查找： 合并： 基础并查集： 例题：洛谷 P1551 亲戚 拓展并查集： 例题：洛谷 P152 阅读全文

摘要：最坏情况下时间复杂度：O(nm) 一般情况下时间复杂度优于Bellman Ford 阅读全文

摘要：INTRODUCTION: 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N， 实际应用时一般还要开4N的数组以免越界，因此 阅读全文