RT test5过于毒瘤

这里提供一种卡过去的办法

我们在spfa里-判负环中牺牲一点正确性以加快时间

  if(c[y] > n / 2 + 50){
       puts("-1");
       return ;
 }

其中$c[y]$是$y$的入队次数 再加上sol中的玄学建边 以及 吸口氧 卡进去了