当前位置：首页 > 标签 > 迪杰斯特拉
  • SSOJ2434最小花费

    SSOJ2434最小花费

    分类：最短路径   日期：09-29

    题目大意：有n个人m个转账关系，不同人之间转账手续手续费可能不同，如何转账才能使A转100元到B呢？ 题目描述       在n个人中，某些人的银行卡账号之...

    围观：3073+ | 抢沙发
  • SSOJ2552地铁路线

    SSOJ2552地铁路线

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

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

    围观：2777+ | 抢沙发
  • SSOJ2551地铁费用

    SSOJ2551地铁费用

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

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

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

    洛谷P3371【模板】单源最短路径

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

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

    围观：4821+ | 抢沙发
  • SSOJ2436信使

    SSOJ2436信使

    分类：最短路径   日期：07-14

    题目大意：从一个哨所，向其他哨所发送信件，告诉哨所直接道路的路程，请问最快什么时候，所有哨所都能收到信件？ 题目描述 战争时期，前线有n个哨所，...

    围观：5980+ | 抢沙发
  • VIJOS1285佳佳的魔法药水

    VIJOS1285佳佳的魔法药水

    分类：贪心   日期：07-14

    题目大意：有n中药水，每种药水都有自己的价格，有些药水能有其他两种药水合成，请问0号药水最低价格是多少？ 背景 发完了k张照片，佳佳却得到了一个坏消息...

    围观：2825+ | 抢沙发