摘要：
tarjan缩点：口胡过好多题，不过从来没写过…… 什么是缩点 tarjan和Kosaraju、Gabow算法一样，是为了求有向图中的强连通分量。因为有向图中大多数情况下会有环存在，而有环是一个不甚好的性质。如果把有向图里的所有强连通分量都看作是一个点（缩点），则原图就会变成一个DAG——DAG是一 阅读全文
摘要：
好不容易找到三元环的板子题…… 三元环是什么 似乎三元环在有向图和无向图中都有定义， 这里只介绍最基础求三元环的算法，和一些比较好的三元环题目模型。 求三元环算法 大多数求三元环的题对于边是否有向并没有要求，所以即便是有向图也可以建成无向边考虑求三元环。 通常来说统计的三元环都是要求有序的$(i,j 阅读全文