网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P3385
2024-09-24
洛谷 P3385 【模板】负环
题目链接:P3385【模板】负环思路 负环模版题,套一个SPFA板子,判断一下每个节点进入队列的次数,当进入队列的次数大于等于n次时,表示当前节点迭代次数超过了n-1次,即为存在负环。代码#include<bits/stdc++.h>usingnamespacestd;#definelllonglongconstllI