2018年7月22日
NOIP专题复习3 图论-强连通分量
摘要： [toc] 一、知识概述 在前两节内容中，大家应该已经大致了解了图论这一块的算法。今天我们要讲的是强连通分量。强连通分量是一个再OI中非常重要的算法，我们需要对强联通分量进行缩点，使得一个大的有向图变成一个有向无环图。 说了这么多，我们切入今天要讲的正题。 1、强连通&强连通图 在有向图G中，如果有 阅读全文
posted @ 2018-07-22 14:31 zhouwc 阅读(235) 评论(0) 推荐(0) 编辑