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 |
但是mst的边权和可能是负数阿In Reply To:假设上次算出的比率是a,那么好像lrj书上说的那样拿a去构造新的图,再求mst,算出下一个比率a',迭代直到收敛 Posted by:frkstyc at 2006-02-27 12:36:13 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator