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 |
这样有问题吗??WA了,,,,就算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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator