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:求测试数据,能测的都过了,但还是不能ac啊!In Reply To:Re:求测试数据,能测的都过了,但还是不能ac啊! Posted by:heting at 2010-08-09 21:36:45 这个代码有点问题吧? 假如它有几个点源点到达它的最短距离相等且都是最大,且每点都有几条边。 那么你怎么知道它是哪点通过其他路径的时间最长呢? 这个很显然不能确定。 而你的代码只是简单的挑了其中一个最短距离中最大的(假设有几个相等且最大) 所以你这代码不行。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator