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