| ||||||||||
| 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 | |||||||||
请问下面的有向图如何加边才能成为强连通??四条有向边:1-->3,4 2-->4,5
1 2
/ \ / \
/ \ / \
3 4 5
出度为0的个数为3,入度为0的个数为2,那么加三条边就可以了,这图应该怎么加边?
Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator