在线编程：一轮边松弛模拟

按给定边序更新距离并输出结果。

输入：第一行n、m、src，随后m条按给定顺序的有向边u v w。
输出：只执行一轮顺序松弛，输出距离，未达为INF。
约束：1≤n≤100000。

使用 Python 3 从标准输入读取，向标准输出写出唯一规定结果；不得读取文件或网络。

使用 Python 3 标准输入输出；不得使用第三方包。必须覆盖题面边界，不能只针对样例。