Loading...
除特殊声明外,本博客所有文章(图片除外)均以CC BY 4.0协议发布
一道强连通分量的裸题。由题意,对于唯一出度为0的的强连通分量,我们可以认为其中所有的奶牛均是明星奶牛,而若存在两个出度为0的强连通分量则不存在明星奶牛。我...
There is no summary available at this time
定义从未匹配点出发,依次经过匹配边、非匹配边、匹配边......所形成的路径叫交替路,从一个未匹配点出发,走交替路,如果途径另一个未匹配点(起始点不包括)...
求割点从根节点开始dfs,对于一个顶点u,我们维护三个信息:$low_{u}$:不经过父节点能访问的最小时间戳。$dfn_{u}$:访问节点的时间戳。$f...
问题描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:...