 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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:weaker at 2010-10-16 14:15:52 > RT 本来就没说是连通的，求出的是N个强连通分量，这N个可以不连通，缩点后就是N个点，对这N个点而言，如果极端一点，全不连通，那么对每个点都要发一个软件，并且要连接N条边（成环）才能再成为一个强连通的图 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
