《ybtoj高效进阶》第三部分第三章例题2 负环判断

题目大意

给定一个 n 个点的有向图，请求出图中是否存在从顶点 1 出发能到达的负环。

负环的定义是：一条边权之和为负数的回路。
有输出YE5，否则输出N0（我没打错字）

思路

显然spfa判断负环的水题
code:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
int head[2001],d[2001],n,m,k,tot=1;
queue<int> q;
struct f{
   
    int to,next,w;
} b[10001];
bool book[2001];
void add(int x,int y,int z)
{
   
    b[tot].to=y;
    b[