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

这样有问题吗??WA了,,,,

Posted by yy17yy at 2011-04-18 21:12:35 on Problem 3229
就算k*12的时间内能旅行多少城市,,与哪一天无关,,

先floyd,,

dp[i][j],,,i状态,,结尾是j,,,的最短时间,,,因为时间最短必然是一条链,,,

最后判断dp[i][0](下标0开始),,,,如果i可达,,,且此时间没超过k*12,,,且i包含m个节点,,更新ans为i包含的节点数目的最大值,,,

有什么问题么??

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