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

于是Google到两篇。。

Posted by hhb at 2009-01-16 22:39:43 on Problem 3713 and last updated at 2009-01-16 22:40:04
In Reply To:三连通 貌似有O(n+m)的算法-_- Posted by:wywcgs at 2009-01-03 21:42:47
> 不过我不知道怎么作,我是当初看平面图判定的论文里有提到的……
http://ecommons.library.cornell.edu/bitstream/1813/6037/1/74-197.pdf
http://www.dtic.mil/cgi-bin/GetTRDoc?AD=AD746856&Location=U2&doc=GetTRDoc.pdf
Tarjan果然是神人。。

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