树的重心定义对于树上每一个顶点，分别计算其所有子树中最大子树的顶点数，当此值最小时，这个顶点即为树的重心。性质树的重心主要有一下性质：以树的重心为根，每一...
在图的连通性问题中，我们有时候需要判断两图是否连通同构，本文给出两种配合并查集的判断方法。哈希对每个顶点$V$，生成一个随机权值，当两个区域合并时将两个区...
定义从未匹配点出发，依次经过匹配边、非匹配边、匹配边......所形成的路径叫交替路，从一个未匹配点出发，走交替路，如果途径另一个未匹配点（起始点不包括）...
求割点从根节点开始dfs，对于一个顶点u，我们维护三个信息：$low_{u}$：不经过父节点能访问的最小时间戳。$dfn_{u}$：访问节点的时间戳。$f...
问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：...