摘要：#SPAF判断负环存在其实就是bellman-fold的优化，加了一个队列来判断是否需要松弛操作。而判断负环上其实由于如果存在那么一定会有边被多次访问，而一定有负环的时候，访问数一定会超过n。于是我们可以得到一个简单的判断负环的算法。（猜猜看是哪个蠢蛋居然写不出来，错了十多遍o(╥﹏╥)o） ##洛 阅读全文

摘要：这是一道欧拉回路的板子题，唯一的不同在于要输出是怎么在那几个环上转出的答案，这样就不能用邻接矩阵存图（其实本题的数据也直接否定了邻接矩阵存图的方法） 不断的在寻找一个简单环，并在它上转一次，相当于消掉一个环，并把所有路径记录在一个 stack 之中，在 stack 中一定会形成 这样一种路径 a.. 阅读全文

摘要：暂时没有传送门 割边 割边呢，也称作桥，和割点很像，指的是在一个图中，去掉某一条边后，这个图不联通了。 阅读全文

摘要：传送门：https://www.luogu.org/problem/P3388 还有两点要注意的 1.割点可能有很多个 2.无向图和有向图都有割点 然后我们来看一看如何实现割点 方案一：枚举去掉每个点的情况，DFS判断时间复杂度O(n^2) 方案二：Tarjan实现 同样是用dfn表示搜索次序，但是 阅读全文