Mô tả bài toán: Kiểm tra chu trình âm trong đồ thị

Bạn được cung cấp một đồ thị có hướng. Nhiệm vụ của bạn là kiểm tra xem đồ thị có chứa chu trình âm hay không. Nếu có, hãy đưa ra một ví dụ về chu trình âm đó.

Input:

• Dòng đầu tiên chứa hai số nguyên n và m: số lượng đỉnh và số lượng cạnh.
• Tiếp theo có m dòng, mỗi dòng chứa ba số nguyên a, b, và c:
  • ~a~: đỉnh đầu của cạnh.
  • ~b~: đỉnh cuối của cạnh.
  • ~c~: trọng số của cạnh từ ~a~ đến ~b~.

Output:

• Nếu đồ thị chứa chu trình âm, in ra:
  • "YES"
  • Các đỉnh trên chu trình theo đúng thứ tự.
• Nếu không có chu trình âm, in "NO".

Ràng buộc:

• ~1 \leq n \leq 2500~
• ~1 \leq m \leq 5000~
• ~1 \leq a, b \leq n~
• ~-10^9 \leq c \leq 10^9~

Ví dụ:

Input:

4 5
1 2 1
2 4 1
3 1 1
4 1 -3
4 3 -2

Output:

YES
1 2 4 1