2008年9月9日星期二

ZJU/ZOJ 1942 Frogger 解题报告

题目大意是求路径中两点最大距离最小的路径并输出在这条路径中两点的最大距离。

只需对Dijkstra算法稍作改进即可，将路径更新的规则修改为dis[i]=min(dis[i],max(dis[now],dist[now,i]));其中dis[i]表示从1到i的已知最优两点距离，now表示当前用来更新的节点，dist[now,i]表示now与i的距离。

3064594 2008-09-09 13:56:21 Accepted 1942 FPC 00:00.00 728K IwfWcf

发帖者 IwfWcf 时间： 22:44:00
标签： , , ,

3 条评论:

  1. Unknown2015年10月4日 17:34:00

    toms outlet, http://www.tomsoutlet-stores.com/
    nike roshe, http://www.nikerosherunshoes.co.uk/
    prada handbags, http://www.pradahandbagsoutlet.co.uk/
    soccer jerseys, http://www.cheapsoccerjersey.net/
    michael kors outlet store, http://www.michaelkorsoutlet-store.us.com/
    true religion jeans, http://www.truereligionjeansoutlets.us.com/
    oakley sunglasses, http://www.oakleysunglasses-outlet.us.com/
    nike free 5, http://www.nikefree5.us/
    louis vuitton bags, http://www.louisvuittonbag.us.com/
    chanel handbags, http://www.chanelhandbags-outlet.co.uk/
    chanel handbags, http://www.chanelhandbags-outlet.us.com/
    louis vuitton handbags, http://www.louisvuittonhandbag.us/
    louis vuitton outlet, http://www.louisvuittonoutlet.in.net/
    ghd hair straighteners, http://www.ghdhairstraightenerssale.co.uk/
    nba jerseys, http://www.nbajerseys.us.com/
    coach outlet, http://www.coachoutletstores.com.co/
    true religion jeans, http://www.truereligionjeanscanada.com/
    swarovski crystal, http://www.swarovskicrystals.co.uk/
    mbt shoes, http://www.mbtshoesoutlet.us.com/
    michael kors handbags, http://www.michaelkorshandbags.in.net/
    chanel handbags, http://www.chanelhandbagsoutlet.in.net/
    michael kors outlet online, http://www.michaelkorsoutletonline.in.net/
    polo ralph lauren, http://www.poloralphlauren.us.org/
    the north face clearance, http://www.thenorthfaceclearances.us.com/
    jordan shoes, http://www.jordan-shoes.us.com/
    beats by dr dre, http://www.beatsbydrdre-headphones.us.com/
    the north face uk, http://www.thenorthfaces.org.uk/
    1003maoqiuyun

    回复删除
  2. jeje2018年4月12日 14:33:00

    cleveland cavaliers jerseys
    tennessee titans jersey
    saints jerseys
    christian louboutin shoes
    ray ban sunglasses
    cheap ray bans
    fitflops sale clearance

    回复删除
  3. yanmaneee2019年5月19日 12:23:00

    curry 6
    nike cortez
    kobe shoes
    hogan outlet
    adidas nmd r1
    golden goose
    yeezy boost
    yeezy boost
    james harden shoes
    golden goose sneakers

    回复删除

订阅： 博文评论 (Atom)
 
Creative Commons License
除非另有声明，本网站采用知识共享署名-非商业性使用-相同方式共享 3.0 许可协议授权。