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