强连通分量
Tarjan 模板 void tarjan(int u) { pre[u] = lowlink[u] = ++ […]
图论之LCA
2019湖南邀请赛 I Neko and tree 由于数据太水了,用 LCA 写一个假算法也可以过(正解是树 […]
图的建立以及使用数据结构存储
邻接表存图 邻接表存图实际上是用链表来存储边的相关信息,适用于稀疏图. 首先定义一个edge的结构体,以及he […]
It all returns to nothing.
Tarjan 模板 void tarjan(int u) { pre[u] = lowlink[u] = ++ […]
2019湖南邀请赛 I Neko and tree 由于数据太水了,用 LCA 写一个假算法也可以过(正解是树 […]
邻接表存图 邻接表存图实际上是用链表来存储边的相关信息,适用于稀疏图. 首先定义一个edge的结构体,以及he […]