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 |
我居然写超时了,在另外一个题确实有质的飞跃,这题用了spfa才过了In Reply To:判负环用dfs(所谓的spfa的一种实现方式)很快,详细请参考WC2009论文《SPFA算法的优化及应用》 Posted by:BlueSkyThinker at 2009-09-05 19:39:21 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator