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

没有割边的分量和没有割点的分量不同吧？

Posted by zfy0701 at 2008-12-06 22:54:51 on Problem 3694
In Reply To:哎呀,无向图,双连通就是没割边的分量,即没割点的分量,即连通度>1的分量... Posted by:huicpc035 at 2008-12-06 20:36:56

Followed by:

他意思是内部没有割点 (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