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 |
差分bellman_ford算法的<=和>=的初始化怎么弄。需要像算法导论上讲的设置个新顶点0吗?In Reply To:为什么很多程序把弧的起始,终点弄反了都还能AC? Posted by:10070709 at 2009-04-19 21:39:37 还有像1201,是>=建图,我看一些程序找到min,max顶点,则bellman_ford算法只要更新 max-min+1遍,<=建图时也可以这样吗 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator