摘要: Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one- 阅读全文
posted @ 2018-10-28 16:56 霜雪千年 阅读(191) 评论(0) 推荐(0) 编辑
摘要: P3371 【模板】单源最短路径(弱化版) 题目背景 本题测试数据为随机数据,在考试中可能会出现构造数据让SPFA不通过,如有需要请移步 P4779。 题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式: 第一行包含三个整数N、M、S,分别表示点的个数 阅读全文
posted @ 2018-10-28 13:36 霜雪千年 阅读(527) 评论(0) 推荐(0) 编辑