强连通分量
Tarjan 模板1234
图论之LCA
2019湖南邀请赛 I Neko and tree 由于数据太水了,用 LCA 写一个假算法也可以过(正解是树形DP)
图的建立以及使用数据结构存储
邻接表存图邻接表存图实际上是用链表来存储边的相关信息,适用于稀疏图. struct edge{ int to, next, w;} s[1000];int n, num, head[1000]; void build( int u, int v, int w ){ s[++num].w = w; s[num].next &#x...