缩点
Self-Discipline
在校大学生
展开
-
POJ1236 Network of Schools(强连通分量+缩点)
Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20228 Accepted: 7969 Description A number of schools are connected to a computer network. Agreements...原创 2018-01-14 08:40:35 · 383 阅读 · 0 评论 -
基于链式前向星的有向图无向图的缩点模板(tarjan)
对于无向图的缩点: void tarjan(int u,int fa) { dfn[u]=low[u]=++times; q[++head]=u; for(int i=Laxt[u];i;i=Next[i]){ if(To[i]==fa) continue; if(!dfn[To[i]]) { tarjan(...原创 2018-07-03 11:37:45 · 1418 阅读 · 2 评论