摘要：
变量解释： low 指当前节点在同一强连通分量（或环）能回溯到的dfn最小的节点 dfn 指当前节点是第几个被搜到的节点（时间戳） sta 栈 vis 是否在栈中 ans 指强连通分量的数量 top 栈顶1.求强连通分量 定义：如果两个顶点可以相互通达，则称两个顶... 阅读全文
摘要：
很好的并查集题，题面说的摧毁但仔细考虑便知可以倒着建造#includeint n,m,t,sum,cnt,tot;int st[400010],fa[400010],head[400010],lian[400010],ans[400010];bool flag[400... 阅读全文
摘要：
1.kruskal（克鲁斯卡尔）算法 将所有边由小到大排序，依次进行有效的扩展（即有一节点加入集合），直到已经形成一棵树，此时生成的树即为最小生成树 ps:需用并查集才更好 ``` 2.prim（普里姆）算法 每次选一个 与最小生成树相连的最小花费最少的节点 进入最小生成树，并用这个节点尝试更新它所 阅读全文