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 |
Re:跟双联通没关系!In Reply To:跟双联通没关系! Posted by:taoli at 2009-11-20 21:30:14 >有道理,只需要保证每两个点之间至少有两条路径,但是求出来的未必是双连通图。比如下面的这个数据: 5 4 1 2 2 3 2 4 2 5 结果是2,但是加2条边之后不是双连通图。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator