 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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:对网上解题报告的疑问. 谢谢In Reply To:对网上解题报告的疑问. 谢谢 Posted by:intheway at 2009-12-20 10:05:43 呵呵，楼主好，我也来啦，刚好碰到这个题。 我觉得这个题的根本思想在0/1分数规划，SPFA只是为了判断线性目标函数的正负(即是否存在负环)。 而本题没有说明图是连通的，所以由于SPFA算法只能判断连通图的负环，要预先把入度为0的点入队，或者使用Bellmanford判断非连通图的负环。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
