题目描述 有向图（可能有重边与自环），判断是否存在权值和为负的环。存在输出 YES，否则 NO。（SPFA 判负环：某点入队超过 n 次即有。） 输入格式 第一行两个整数 $n, m$；接下来 $m$ 行每行 u v w 表示 $u \to v$ 权 w。 输出格式 YES 或 NO。 数据范围 $$1 \le n \le 2000,\ 0 \le m \le 3000,\ |w| \le 10^4$$