P3385 【模板】负环
题目描述
给定一个 $n$ 个点的有向图，请求出图中是否存在**从顶点 $1$ 出发能到达**的负环。
负环的定义是：一条边权之和为负数的回路。
输入格式
无
输出格式
无
说明/提示
#### 数据规模与约定
对于全部的测试点，保证：
- $1 \leq n \leq 2 \times 10^3$，$1 \leq m \leq 3 \times 10^3$。
- $1 \leq u, v \leq n$，$-10^4 \leq w \leq 10^4$。
- $1 \leq T \leq 10$。
#### 提示
请注意，$m$ **不是**图的边数。