我的做法是枚举删除一个点，然后看剩下的图里有没有割点和桥，有的话就不行
之前求割点和桥各dfs了一次 于是超时了 其实dfs一次 求出pre数组和low数组就行了
我不知道这么做对不对 只是直觉 所以就试了试 要是找到反例了告诉我

• Re:对的啦。就是判断双连通。YU大牛告诉我的 (125) xtu715 2009-01-03 15:48:14
• 呵呵， 一点理论 (367) chaeyeon 2009-01-03 19:53:51
  • 强 佩服 用你的理论我一次AC (0) Bzin 2009-05-06 15:59:23
• 三连通 貌似有O(n+m)的算法-_- (32) wywcgs 2009-01-03 21:42:47
  • Re:三连通 貌似有O(n+m)的算法-_- (60) xujiaming 2009-01-03 23:16:12
    • 您没看到我帖子里的内容么…… (50) wywcgs 2009-01-03 23:39:53
  • 于是Google到两篇。。 (196) hhb 2009-01-16 22:39:43
    • Re:于是Google到两篇。。 (20) xujiaming 2009-03-30 10:04:56
• 只要图里面不含割点就不会有桥，所以只要判断是否有割点就好了 (125) yu_ 2009-01-04 14:24:29
  • Re:只要图里面不含割点就不会有桥，所以只要判断是否有割点就好了 (120) tudejian 2009-01-06 21:36:02
    • 对啊，看来还需要继续研究。。 (0) nkzgm 2009-01-06 22:32:28
  • Re:只要图里面不含割点就不会有桥，所以只要判断是否有割点就好了 (113) wlnwyyfc 2009-03-29 21:40:31