• 2024-09-24洛谷 P3385 【模板】负环
    题目链接:P3385【模板】负环思路    负环模版题,套一个SPFA板子,判断一下每个节点进入队列的次数,当进入队列的次数大于等于n次时,表示当前节点迭代次数超过了n-1次,即为存在负环。代码#include<bits/stdc++.h>usingnamespacestd;#definelllonglongconstllI