随笔分类 -  最短路问题

摘要:题目来源: https://www.acwing.com/problem/content/856/ 给定一个n个点m条边的有向图,图中可能存在重边和自环,边权可能为负数。 再给定k个询问,每个询问包含两个整数x和y,表示查询从点x到点y的最短距离,如果路径不存在,则输出“impossible”。 数 阅读全文
posted @ 2019-09-17 09:31 gdgzliu 阅读(179) 评论(0) 推荐(0)
摘要:题目来源:http://hihocoder.com/problemset/problem/1093 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 万圣节的晚上,小Hi和小Ho在吃过晚饭之后,来到了一个巨大的鬼屋! 鬼屋中一共有N个地点,分别编号为1..N,这N个地点之 阅读全文
posted @ 2019-09-16 16:52 gdgzliu 阅读(433) 评论(0) 推荐(0)