Checkpoint — Mạng chuyến bay

**Bài toán.** n sân bay, m chuyến một chiều (u, v, w ≥ 0). Từ sân bay s, in giá vé RẺ NHẤT tới từng sân bay theo thứ tự 1..n; không có đường in −1. **Ràng buộc:** 1 ≤ n, m ≤ 200 000; 0 ≤ w ≤ 10^9; 1 ≤ s ≤ n. Giá tối đa ~2·10^14 — long long.