P1822 传信-考试说明1

P1822 传信是一道洛谷月赛原题，考察了图论算法的应用。题目描述如下：

有 $n$ 个人和 $m$ 条信息传递的路径，每条路径都有一个权值。每个人会有一个守卫，当他接收到信息时，他会将信息传递给他所守卫的人，直到信息传递到目标人物为止。每个人只能守卫一个人，每个人也只能被一个人守卫。请你计算从源点到终点的最短路径，并输出路径上的每个守卫。

该题的难度为普及/提高-，需要掌握最短路径算法和图论基础知识。