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 |
疑惑,期待达人解答这题二分图建起后,规模最大是25*25=625个点,25*25= 625条边。 为啥跑起匈牙利算法的O(N*M)的还能过呢。。。 难道这个复杂度如此之松?最大可以处理到好多呢? 谢谢了~~~ Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator