摘要：按边分块 [HNOI2016] 最小公倍数 题意： 一张图， \(n\) 个点， \(m\) 条边， \(q\) 次询问。 每条边有正整数权值 \(val_u\) ，满足 \(\exists a,b\in \mathbb{N},val_u=2^a\times 3^b\) 每次询问给出一个 \(u,v 阅读全文

摘要：强连通分量 强连通指图 \(G\) 中任意两点 \(u,v\) 可以互相到达 强连通分量则是指极大强连通子图 强连通分量的 \(tarjan\) 算法 通过 \(dfs\) 建出原图的生成树(森林) 每个点打上 \(dfs\) 序，并记录其能到达哪个点 \(dfn_u\) 表示 \(u\) 的 \( 阅读全文