http://acm.hnu.cn/online/?action=problem&type=show&id=11877 无向图的双连通
题意: 求无向图的最大环, 并且途中每个点最多只属于一个环中。
算法分析: 每个点最多只属于一个环,那有一点我们就得注意:如果点很多之间是双连通的,那么这些点必定在一个环中。 我们只需求出这些环环边数即可。。
需要注意的是: 此题若没有环 不是输出1 ,而是输出0 这里wa了好几次。。。。
代码:
http://acm.hnu.cn/online/?action=problem&type=show&id=11877 无向图的双连通
题意: 求无向图的最大环, 并且途中每个点最多只属于一个环中。
算法分析: 每个点最多只属于一个环,那有一点我们就得注意:如果点很多之间是双连通的,那么这些点必定在一个环中。 我们只需求出这些环环边数即可。。
需要注意的是: 此题若没有环 不是输出1 ,而是输出0 这里wa了好几次。。。。
代码: