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

浙公网安备 33010602011771号