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:求证!关于spfa负环的判断In Reply To:求证!关于spfa负环的判断 Posted by:zhby1990 at 2011-03-17 17:23:50 > 此题节点数至少是n+1个,节点编号从0到n。 > 如果再加上超级源点是n+2个节点。判断负环准确点,应该大于等于n+2。 > > Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator