原题目
题目描述
给定一个 \(n\) 个点，\(m\) 条有向边的带非负权图，请你计算从 \(s\) 出发，到每个点的距离。
数据保证能从 \(s\) 出发到任意点。
输入格式
第一行为三个正整数 \(n, m, s\)。 第二行起 \(m\) 行，每行三个非负整数 \(u_i, v_i, w_i\)，表示从 \(u_i\) 到 \(v_i\) 有一条权值为 \(w_i\) 的有向边。
输出格式
输出一行 \(n\) 个空格分隔的非负整数，表示 \(s\) 到每个点的距离。
初次尝试：
由于刚刚学过数据结构，很快就有了思路（采用邻接表存储+\(Dijkstra\)算法），但是由于从没实践过