CDN加速镜像 | 设为首页 | 加入收藏夹
当前位置: 首页 资源下载 搜索资源 - pku3613

搜索资源列表

  1. poj

    0下载:
  2. pku 3613 Cow Relays 题意:给一个无向图,求从起点s到终点e尽力n条边的路径最小值。 边的数量2<=t<=100(每条边可以重复遍历) 算法:利用dp求出 path[ l ] [ i ] [ k ]=MIN(path[ l ][ i ] [ k ] , path[ l ][ i ] [ j ] + path[ l ][ j ] [ k ]) l 表示的是2的指数,假设 i 到 k 要途径 2^l 条边,那么他可以被分为两段 途径2
  3. 所属分类:Windows Develop

    • 发布日期:2017-03-24
    • 文件大小:863
    • 提供者:zhang
搜珍网 www.dssz.com