[BZOJ1589] [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果（tarjan缩点 + 记忆化搜索）传送门

先用tarjan缩点，再记忆话搜索一下


#include <stack>
#include <cstdio>
#include <cstring>
#include <iostream>
#define N 100001
#define min(x, y) ((x) < (y

[luoguP2863] [USACO06JAN]牛的舞会The Cow Prom（Tarjan）传送门

有向图，找点数大于1的强连通分量个数

——代码


1 #include <stack>
2 #include <cstdio>
3 #include <cstring>
4 #include <iostream>
5
6 const int MA

[BZOJ1179] [Apio2009]Atm（tarjan缩点 + spfa）传送门

题意

N个点M条边的有向图
每个点有点权
从某一个结点出发
问能获得的最大点权和
一个点的点权最多被计算一次
N<=500000 M<=500000

思路
先tarjan缩点，然后就形成

[HDU3062]Party（2-sat）传送门
2sat问题，只需要判断yes或no
所以可以直接连边，缩点，判断同一组的是否在同一个块中。


1 #include <cstdio>
2 #include <stack>
3 #include <cstring>
4 #includ

[HAOI2006]受欢迎的牛（tarjan缩点）洛谷传送门
直接tarjan求scc，然后统计出度为0的缩点，如果多余1个就输出0，只有一个就输出这个缩点里的点。
——代码


1 #include <cstdio>
2 #include <cstring>
3 #inclu

【模板】Tarjan求强连通分量有人说这篇博客不是很友好，所以我加了点解释，感觉是不是友好多了？
dfn[u]表示节点u在dfs时被访问的次序。
low[u]表示节点u能够追溯到的最远的祖先的dfn。
ins[u]表示节点u是