5338. 找环（Cycle Finding）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 给定一个有向图，你的任务是判断图中是否存在负权环，并给出该环的一个实例。 ## 输入格式 第一行包含两个整数n和m：分别表示节点数和边数。节点编号为1,2,\dots,n。 接下来m行描述各条边，每行包含三个整数a、b和c：表示存在一条从节点a到节点b的边，其权值为c。 ## 输出格式 如果图中存在负权环，首先输出"YES"，然后按顺序输出环上的节点。若有多个负权环，输出任意一个即可。如果不存在负权环，则输出"NO"。 - 1\len\le25001 \le n \le 25001\len\le2500 - 1\lem\le50001 \le m \le 50001\lem\le5000 - 1\lea,b\len1 \le a,b \le n1\lea,b\len - -109\lec\le109-10^9 \le c \le 10^9-109\lec\le109 ## 输入输出样例 ### 输入 #1 ``` 4 5 1 2 1 2 4 1 3 1 1 4 1 -3 4 3 -2 ``` ### 输出 #1 ``` YES 1 2 4 1 ```