我怎么这么菜的呢

https://www.luogu.org/problem/show?pid=2746#sub https://www.luogu.org/problem/show?pid=2812#sub 这两题都一样的； 关于强连通分量，我一开始自己写了一个没用栈的dfs，结果 ac了，就是那题受欢迎的奶牛，结果还AC了； 然后到处炫，结果被hark了； ….. 然后就学习了正规算法，就是不断把点

https://www.luogu.org/problem/show?pid=2860 这个就是无向图的强联通； 有向图的两点再一个分量里，是x可以到y，y也可到x； 但无向图本来就是双向的，所以我们再dfs的时候不能直接访问其亲爹； 这样的话，x,y有两条及以上的无共边的路径（就是环），那他们在一个强连通分量里面； 这里{1}{2345}是两个强连通分量； 在这题目里，就是让我们求

https://www.luogu.org/problem/show?pid=3119 本来我是来练习tarjan的，结果tarjan部分直接copy了，反而拓扑排序部分想了好久； 这道题SZB大神两次就AC； 但我等到AC，写好题解就只能洗洗睡了； 唉~ 差距怎么这么大呢？； 这道题的题意就说，你可以改变一条边的方向，去找到一个环，让环上的点数最大； 网上的题解，大多都在嚷嚷tarj

http://www.lydsy.com/JudgeOnline/problem.php?id=1093 先太监缩点，之后就变成了拓扑图； 第一问就是问最长链嘛，这个大家基本上全在用拓扑排序去搞； 其实dfs就好了…………………….. 然后，求数量，这个直接在dfs里面乱搞就好了； 然后这个取模，如果你dp的话没问题； 反正dfs的时候要比较大小的； 这个时候就用高精度就好了； 就是

https://www.luogu.org/problem/show?pid=1262 好像很早以前就看懂啊这道题目了； 一直没做； 对于打出NO的，其实很简单：以每个指定的点为起始点做遍历，每到一个新的点就把计数器+1，最后比一下计数器数值与n的大小即可，如果打出NO则再进行一次爆扫即可。 那么如何处理计数器大小等于n，即打出YES的呢？ 退一步思考，如果这个有向图是个DAG，