当前位置:首页 > 标签 > 堆优化
  • 洛谷P1902刺杀大使[NOI导刊]

    分类:搜索   日期:07-08

    题目大意:n*m的矩阵,从第一行走到第n行,经过的最大的格子最小是多少? 题目描述 某组织正在策划一起对某大使的刺杀行动。他们来到了使馆,准备完成...

    围观:1594+ | 抢沙发
  • SSOJ1411推销员(NOIP2015)

    分类:贪心   日期:03-30

    题目大意:一条路上有n户人,推销疲劳值是Ai,到出口的距离是Si,推销员每走1米就积累1点疲劳值,不走多余的路,推销k户人的最大疲劳值是多少? 题目描述 ...

    围观:3183+ | 抢沙发
  • SSOJ2552地铁路线

    分类:最短路径   日期:09-21

    题目大意:n个点m条边,从x点到y点的最短路程是多少?这条路径依次经过哪些点? 题目描述 公元8888年,大部分地球居民都迁移至S星球。在S星球,有n个城市,...

    围观:2629+ | 抢沙发
  • SSOJ2551地铁费用

    分类:最短路径   日期:09-20

    题目大意:从n个点m条边,从x点到其他各个点的最短距离是多少? 题目描述 公元8888年,大部分地球居民都迁移至S星球。在S星球,有n个城市,m段高速地铁。地...

    围观:2853+ | 抢沙发
  • 洛谷P3371【模板】单源最短路径

    分类:最短路径   日期:07-26

    题目大意:n个点m条边,请问第x点到其他各个点的最短路径分别是多少? 题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输...

    围观:4674+ | 抢沙发