UVA 12544 Beehives
题目是要求给定无向图的最小环,是在是没做出来,一开始dfs就WA了,后来就超时了,看了下别人代码,发现dfs,bfs都可以做,dfs的时候需要注意的是,如果先沿着1方向dfs,也就是点0-1-2-3-4-5-0,这样找到的环为5,再继续dfs会按照方式2进行,此时应当注意dep[*e] > dep[u] + 1时,应该dfs(*e,u,deep+1),这样最终找到的环为3.
附上别人的代
原创
2013-09-07 22:17:08 ·
1245 阅读 ·
0 评论