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

Re：有向图强连通分量

Posted by kuailezhish at 2011-05-02 22:06:59 on Problem 1236 and last updated at 2011-05-02 22:08:28
In Reply To:请问下面的有向图如何加边才能成为强连通？？ Posted by:mmx21 at 2011-04-13 13:40:14 
> 四条有向边：1-->3,4 2-->4,5
> 
>        1     2
>       / \   / \
>      /   \ /   \
>     3     4     5
> 出度为0的个数为3，入度为0的个数为2，那么加三条边就可以了，这图应该怎么加边？

连接3-->2,5-->1,4随便连到1,2，都行。共三次。
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