| ||||||||||
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 |
kruskal+并查集In Reply To:Re:用Java实现图论kruskal算法时,每加一条边之前如何判断它有没有构成回路啊? Posted by:05281123 at 2007-06-06 23:51:58 > 忘说了,对于有向图可以通过遍历来判断是否有回路,可是无向图呢? Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator