![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论:强连通分量
Jianzs_426
开源开发者
展开
-
POJ-2186 Popular Cows (SCC 强连通分量)
强连通分量模板题原创 2017-09-20 21:42:12 · 376 阅读 · 0 评论 -
POJ1236 Network of Schools(SCC)
第二问,任意一个学校可以到达其他所有学校,也就是最少添加几条边可以是这个图成为强连通图,出度为0的强连通分量必须添加边,使这个分量的学校得以传递软件,入度为0的分量需要添加边指向这个分量,使得软件可以传递到这个分量,所以,使出度为0的分量指向入度为0的分量可以使到达的学校尽可能的多。因为要把所有入度为0的分量和出度为0的分量添加边,恰好这两个可以相互满足,那么只需要找到入度为0的分量的数量和出度为0的分量的数量中的较原创 2017-09-21 18:02:04 · 229 阅读 · 0 评论 -
POJ1904 King's Quest SCC
SCC原创 2017-09-21 19:30:25 · 304 阅读 · 0 评论