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:崩溃了。。看来spfa不是万能的 这题spfa就做不了In Reply To:崩溃了。。看来spfa不是万能的 这题spfa就做不了 Posted by:zegel at 2010-08-14 22:12:45 > 看来spfa不是万能的 这题spfa就做不了 随便什么最短路都可以做,只要能算出到终点最短路径的长度,倒推DP就行了,不一定要在算最短路的时候一起。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator