Input:
Dòng đầu chứa 2 số nguyên n và m.
Dòng thứ i trong m dòng tiếp chứa 3 số nguyên x, y, z thể hiện có đường 2 chiều từ x đến y mang trọng số là z.
Dòng tiếp theo có chứa 1 số nguyên s là đỉnh nguồn
Output:
In ra n số nguyên, số nguyên thứ i thể hiện tổng đường đi ngắn nhất từ s đến đỉnh i.
