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 |
割边和割点是有区别的,千万不要搞混,另外双连通分量按照定义说应该是指没有割点的分量,而不是割边In Reply To:怎么说呢,我的做法是先一遍dfs求所有割边,只后floodfill缩点,yilinghello ms就是求双连通过的,他说,点小于3时,分量无割点即无割边... Posted by:huicpc035 at 2008-12-06 23:25:11 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator