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

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

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

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

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

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

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

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

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

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

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

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

    围观:1230+ | 抢沙发
  • SSOJ2436信使

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

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

    围观:1247+ | 抢沙发
  • VIJOS1285佳佳的魔法药水

    分类:贪心   日期:07-14

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

    围观:728+ | 抢沙发