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:PRIM不行吧?看下这个数据In Reply To:PRIM不行吧?看下这个数据 Posted by:YA_ME_DE at 2009-05-03 19:36:29 > 6 > 5 5 > 100 100 > 4 4 > 3 3 > 2 2 > 1 1 > > 要是用PRIM的话它不就使劲往左下扩展,然后最后一次跳会从1 1跳到100 100 ,显然比其它点跳到100 100 用得多啊。。。 > > 菜鸟一个,请指教。。。 LZ题意就理解错了 求的是一条路径里最大的跳 使这个跳最小 从5,5出发时 到100,100已经计算了 后面跳了之后这个数据并没有更新 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator