摘要： 题目描述 给出一张 $n$ 个点 $m$ 条边的有向图，边权为非负整数。求满足路径长度小于等于 $1$ 到 $n$ 最短路 $+k$ 的 $1$ 到 $n$ 的路径条数模 $p$ ，如果有无数条则输出 $-1$ 。 输入 第一行包含一个整数 $T$ , 代表数据组数。 接下来 $T$ 组数据，对于每 阅读全文