摘要：
【题目描述】 给定一个n个点 m条边的有向图，图中可能存在重边和自环，边权可能为负数。 再给定k个询问，每个询问包含两个整数 x 和 y，表示查询从点 x 到点 y 的最短距离，如果路径不存在，则输出 impossible。 数据保证图中不存在负权回路。 【输入格式】 第一行包含三个整数 n,m,k 阅读全文
posted @ 2021-10-21 17:08
Modest-Hamilton
阅读(26)
评论(0)
推荐(0)
摘要：
【题目描述】 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你判断图中是否存在负权回路。 【输入格式】 第一行包含整数 n 和 m。 接下来 mm 行每行包含三个整数 x,y,z，表示存在一条从点 x 到点 y 的有向边，边长为 z。 【输出格式】 如果图中存在 阅读全文
posted @ 2021-10-21 16:37
Modest-Hamilton
阅读(31)
评论(0)
推荐(0)
摘要：
【题目描述】 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出 impossible。 数据保证不存在负权回路。 输入格式 第一行包含整数 n 和 m。 接下来 mm 行每行包含三个 阅读全文
posted @ 2021-10-21 16:20
Modest-Hamilton
阅读(33)
评论(0)
推荐(0)
摘要：
【题目描述】 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出从 1 号点到 n 号点的最多经过 k 条边的最短距离，如果无法从 1 号点走到 n 号点，输出 impossible。 注意：图中可能 存在负权回路 。 【输入格式】 第一行包含三个整数 n,m 阅读全文
posted @ 2021-10-21 15:06
Modest-Hamilton
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号