2013年6月2日
POJ 3352&&3177 (割边 && 边双连通分量)
摘要： 题目：加几条边才能使原图变成边双连通分量。[求割边]对图深度优先搜索，定义DFS(u)为u在搜索树（以下简称为树）中被遍历到的次序号。定义Low(u)为u或u的子树中能通过非父子边追溯到的最早的节点，即DFS序号最小的节点。根据定义，则有：Low(u)=Min {DFS(u),DFS(v)|(u,v... 阅读全文
posted @ 2013-06-02 23:59 AbandonZHANG 阅读(102) 评论(0) 推荐(0)
POJ 3352&&3177 (割边 && 边双连通分量)
摘要： 题目：加几条边才能使原图变成边双连通分量。[求割边]对图深度优先搜索，定义DFS(u)为u在搜索树（以下简称为树）中被遍历到的次序号。定义Low(u)为u或u的子树中能通过非父子边追溯到的最早的节点，即DFS序号最小的节点。根据定义，则有：Low(u)=Min {DFS(u),DFS(v)|(u,v... 阅读全文
posted @ 2013-06-02 23:59 AbandonZHANG 阅读(107) 评论(0) 推荐(0)