山外小楼夜听雨

Tarjan缩环，跑spfa最长路。 #include #include #include using namespace std; const int N=500005*2; struct arr{ int node,nxt; }e1[N],e2[N]; int h[N],head[N],tim,tot1,tot2,scc,dfn[N],low[N]; int q[N],l,r,da

这是个WA的程序。。。有待填坑。。。不过我也没看出来哪里错了。。。这只是个草稿。。。 #include #include #include using namespace std; #define sc scanf("%d%d",&c,&r) #define rep(i,c) for (int i=1;i<=c;i++) const int inf=1e9+7; cons

模板题用来练手。 现在来说一般的图论题目都很难用普通dijkstra过掉，而SPFA又很不稳定，还是学了一下国际公认的堆优化dijkstra。 简单来说，堆优化dij就是把for循环找最小的d[i]那维用堆来做，将O(n)降成了O(logn)。 关于一个小问题见程序注释 【据说priority_queue常数巨大 ，不管了】 #include #include #include #

堆优化dijkstra写法很多，我用的是系统堆priority_queue,见上一篇blog 这题空间卡的太紧了 #include #include #include #include using namespace std; #define ll long long   const int M=10000005; const int N=1000005; int node[M],nx