![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码库
文章平均质量分 62
night146
这个作者很懒,什么都没留下…
展开
-
强连通分量模板
Tarjan算法void Tarjan(int u){ DFN[u]=LOW[u]=++index; instack[u]=true; stack[top++]=u; for(node*temp=edge[u];temp;temp=temp->next) { if(!DFN[temp->v]) { Tarjan(temp->v); LOW[u]=LOW[u]v]?LOW[u]:LOW[temp->v]; } else { if(i原创 2010-12-11 14:28:00 · 109 阅读 · 0 评论 -
Kruskal模板
<br />struct Edge{ int u,v,w;}edge[MAXN];int n,m,ecnt;int p[maxn];bool operator <(const Edge a,const Edge b){ return a.w<b.w;}int find(int a){ if(a==p[a]) return a; p[a]=find(p[a]); return p[a];}bool Kruskal(){ int i;原创 2010-12-11 02:42:00 · 474 阅读 · 0 评论