2013年5月30日
POJ 1523 SPF (割点 && 点双连通分量)
摘要： 题意：求出割点以及除去割点后的连通分量的数量(附带求出了点双连通分量(块))[求割点]对图深度优先搜索，定义DFS(u)为u在搜索树（以下简称为树）中被遍历到的次序号。定义Low(u)为u或u的子树中能通过非父子边追溯到的最早的节点，即DFS序号最小的节点。根据定义，则有：Low(u)=Min {D... 阅读全文
posted @ 2013-05-30 22:06 AbandonZHANG 阅读(121) 评论(0) 推荐(0)
POJ 1523 SPF (割点 && 点双连通分量)
摘要： 题意：求出割点以及除去割点后的连通分量的数量(附带求出了点双连通分量(块))[求割点]对图深度优先搜索，定义DFS(u)为u在搜索树（以下简称为树）中被遍历到的次序号。定义Low(u)为u或u的子树中能通过非父子边追溯到的最早的节点，即DFS序号最小的节点。根据定义，则有：Low(u)=Min {D... 阅读全文
posted @ 2013-05-30 22:06 AbandonZHANG 阅读(97) 评论(0) 推荐(0)