Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

割边和割点是有区别的,千万不要搞混,另外双连通分量按照定义说应该是指没有割点的分量,而不是割边

Posted by lynncui at 2008-12-08 23:11:45 on Problem 3694
In Reply To:怎么说呢,我的做法是先一遍dfs求所有割边,只后floodfill缩点,yilinghello ms就是求双连通过的,他说,点小于3时,分量无割点即无割边... Posted by:huicpc035 at 2008-12-06 23:25:11


Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


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