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

2966答案有问题????

Posted by txwjj33 at 2011-11-01 04:31:51 on Problem 2966
这题对于数据输入
1 0 4 5
18
1 1
1 0
2 0
2 -1
3 -1
3 1
4 1
4 2
6 2
6 3
4 3
4 5
3 5
3 3
2 3
2 2
0 2
0 1
我用一个过了的程序算出来是7.4多,但是我把图画出来,最短路应该是从(1,0)-(0,1)-(0,2)-(3,5)-(4,5),距离是2+4*跟2=7.6多,
我不知道是怎么回事了,麻烦管理员和有兴趣的同学给看看是怎么回事。多谢了!

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