Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:附上反例

Posted by wangchangbao at 2013-04-20 13:22:21 on Problem 1062
In Reply To:Re:附上不枚举(0ms)AC代码,这样做时间复杂度难以估计knlgn Posted by:hataksumo at 2012-08-22 09:18:56
3 5
10000 5 2
2 5000
3 5000
10000 2 1
4 3000
10000 6 1
4 3001
1000 3 1
5 20
50 6 0

3 5
10000 5 2
3 5000
2 5000
10000 2 1
4 3000
10000 6 1
4 3001
1000 3 1
5 20
50 6 0
上述两个基本相同的数据,你的代码却给出了完全不同的答案。该代码有时能出正解的原因,是松弛的时候,正解的路径被优先松弛了。。。。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator