文章目录点双连通分量前言概念性质找割点找点双附赠题表边双连通分量概念性质找割边找边双做法1做法2题表点双连通分量前言由于点双和边双都是无向图里面的东西，所以下面的讲解都以图是无向图作为前提。概念割点： 对于一个连通图中的点 xxx，假如删去这个点以及与所有 xxx 相连的边之后图不连通，那么称 xxx 为该图的割点。点双联通的： 对于一个无向图，假如仅仅对于该图而言其中不包含割点，那么......

废话update on 2020.4.6： 大巨巨在评论中指出了以前写的的删除操作有 bugbugbug，仔细思考后稍微修改了一下（然而跟我在评论中写的做法并不一样qwq），并且更新了整篇文章的排版。线性基是啥？线性基是一个数的集合，并且每个序列都拥有至少一个线性基，取线性基中若干个数异或起来可以得到原序列中的任何一个数。线性基三大性质原序列里面的任意一个数都可以由线性基里面的一些数...

构造函数，说白了，就是初始化。具体的打法是这个样子的：struct node{//构造函数node()//形参表{//内容}};例子：struct node{node(int c){x=c;y=z=0;}int x,y,z;};...