Tarjan 模板 void tarjan(int u) { pre[u] = lowlink[u]
Continue reading分类:图论
图论之LCA
2019湖南邀请赛 I Neko and tree 由于数据太水了,用 LCA 写一个假算法也可以过
Continue reading图的建立以及使用数据结构存储
邻接表存图 邻接表存图实际上是用链表来存储边的相关信息,适用于稀疏图. 首先定义一个edge的结构体
Continue reading晨兴理荒秽,带月荷锄归.
Tarjan 模板 void tarjan(int u) { pre[u] = lowlink[u]
Continue reading2019湖南邀请赛 I Neko and tree 由于数据太水了,用 LCA 写一个假算法也可以过
Continue reading邻接表存图 邻接表存图实际上是用链表来存储边的相关信息,适用于稀疏图. 首先定义一个edge的结构体
Continue reading