![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_强连通
I_believe_CWJ
一个正在努力的大学生!
展开
-
POJ 1236-Network of Schools(强连通分量tarjan)
Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22159 Accepted: 8722DescriptionA number of schools are connected to a computer network. Agreements have been developed among...原创 2018-06-07 12:31:43 · 203 阅读 · 0 评论 -
Tarjan算法详解
[有向图强连通分量]原文地址:https://www.byvoid.com/blog/scc-tarjan/在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly connected components)。下图中,子图{1,2,...转载 2018-06-07 12:28:50 · 712 阅读 · 0 评论 -
POJ 1144-Network(无向连通图求割点数)
NetworkTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16069 Accepted: 7273DescriptionA Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting severa...原创 2018-06-07 20:03:13 · 335 阅读 · 0 评论