摘要: ####本题拿到第一反应桶排序思想似乎可以水过,但是很明显出问题了。 #include <bits/stdc++.h> using namespace std; int N; inline int kd(){ int x=0,f=1;char ch=getchar(); while(isdigit( 阅读全文
posted @ 2023-03-09 21:44 nono_ttaa 阅读(10) 评论(0) 推荐(0) 编辑
摘要: #SPAF判断负环存在其实就是bellman-fold的优化,加了一个队列来判断是否需要松弛操作。而判断负环上其实由于如果存在那么一定会有边被多次访问,而一定有负环的时候,访问数一定会超过n。于是我们可以得到一个简单的判断负环的算法。(猜猜看是哪个蠢蛋居然写不出来,错了十多遍o(╥﹏╥)o) ##洛 阅读全文
posted @ 2023-03-09 15:10 nono_ttaa 阅读(36) 评论(0) 推荐(0) 编辑