Đồ thị có hướng có trọng số (có thể âm). Phát hiện chu trình âm tới được từ đỉnh 1. In 'NEG' nếu có; nếu không in khoảng cách 1→n hoặc 'INF' nếu không tới được.
n m; m dòng u v w.
Ràng buộc tiêu chuẩn.
Một dòng.
Ví dụ:
Đầu vào:
3 3
1 2 1
2 3 1
1 3 5
Đầu ra:
2
Đang tải editor...