su-yichen

摘要： #tarjan算法 无向图的上的tarjan与有向图同理，只不过没有横叉边。 对于边(u,v)，若low[v]>dfn[u]，则 (u,v)是桥，若low[v]>=dfn[u]，则u是割点（只有一个儿子的根节点除外） void tarjan(int u,int fa){ dfn[u]=low[u]= 阅读全文

摘要： #单源最短路 void spfa(){ memset(dis,0x3f,sizeof(dis)); dis[s]=0; z[top=1]=s; for(int j=1;j<=top;j++){ int now=z[j];vis[now]=0; for(int i=head[now];i;i=nxt[ 阅读全文