图论
Anadem
这个作者很懒,什么都没留下…
展开
-
如何深入浅出的理解 Kosaraju
文章目录前言正题一些必要概念Kosaraju如和实现Why?如何理解问题前言今天想起来Kosaraju,网上关于这个算法的介绍比较少。(毕竟Tarjan太强了)。但是Tarjan和Kosaraju的复杂度都是O(n)O(n)O(n)的,Kosaraju的常数要大一点。(网上有的博客说kosaraju会卡爆栈,个人感觉不对,退化成链的情况Tarjan和Kosaraju都会一搜到底)。那为什么Kosaraju常数大还要学它呢,用Tarjan不好吗?因为它简单啊。毕竟Tarjan难理解是出了名的。正题原创 2020-06-28 00:35:08 · 692 阅读 · 1 评论 -
【板子】数据结构 && 图论 && 数论
#include#include#include#include#include#include#include#include#include#include#include#include#include#define LL long longusing namespace std;inline int get_num(){ char c; in原创 2017-11-09 18:06:19 · 974 阅读 · 0 评论