Giá vé âm?

**Bài toán.** n điểm, m tuyến (u, v, w). In khoảng cách ngắn nhất từ 1 đến n. ĐỀ ĐẢM BẢO mọi w ≥ 0 — nhưng W là một lời giải Dijkstra SAI mang sẵn lỗi khác (xóa stale-skip và cộng dồn): bạn chỉ cần viết đúng thuật toán. **Ràng buộc:** 1 ≤ n, m ≤ 100 000; 0 ≤ w ≤ 10^9.