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:我也想知道为什么用Dijkstra不行In Reply To:我也想知道为什么用Dijkstra不行 Posted by:Belldandy at 2011-10-10 13:44:33 > 对每一个点都用一次,查看算法结束后该点是否大于1为什么不行 假设一个顶点在环里,那么以他为起始点,算法结束的时候他的值肯定小于初始值,那么对每个顶点都用一次不是可以么 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator