> 没啥trick吧,总之注意下平行边即可,求双连通分枝要写成包括处理平行边版本,即若两点有平行边,则无一条是割边......如果还有问题我发你下code吧..

• 哎呀,无向图,双连通就是没割边的分量,即没割点的分量,即连通度>1的分量... (0) huicpc035 2008-12-06 20:36:56
  • 没有割边的分量和没有割点的分量不同吧？ (0) zfy0701 2008-12-06 22:54:51
    • 他意思是内部没有割点 (0) MetalHeart 2008-12-06 22:58:17
      • 不过还是很囧，继续WA，我同一个程序交上去，先CE，后来又RE，费解。 (0) MetalHeart 2008-12-06 23:00:17
        • 怎么说呢,我的做法是先一遍dfs求所有割边,只后floodfill缩点,yilinghello ms就是求双连通过的,他说,点小于3时,分量无割点即无割边... (0) huicpc035 2008-12-06 23:25:11
          • 割边和割点是有区别的，千万不要搞混，另外双连通分量按照定义说应该是指没有割点的分量，而不是割边 (0) lynncui 2008-12-08 23:11:45