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 |
于是Google到两篇。。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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator