2024年9月24日
洛谷 P3385 【模板】负环
摘要： 题目链接：P3385 【模板】负环 思路 负环模版题，套一个SPFA板子，判断一下每个节点进入队列的次数，当进入队列的次数大于等于n次时，表示当前节点迭代次数超过了n - 1次，即为存在负环。 代码 #include <bits/stdc++.h> using namespace std; #def 阅读全文
posted @ 2024-09-24 22:54 薛定谔的AC 阅读(87) 评论(0) 推荐(0)