Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

哎呀,无向图,双连通就是没割边的分量,即没割点的分量,即连通度>1的分量...

Posted by huicpc035 at 2008-12-06 20:36:56 on Problem 3694
In Reply To:双连通分枝?难道是有向图？ Posted by:MetalHeart at 2008-12-06 20:21:03

Followed by:

没有割边的分量和没有割点的分量不同吧？ (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

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator