RainAir
My OI Blog
RainAir

强连通分量
文章归档

「NOIP2009」最优贸易

题目链接 题目 题目描述 $ C $ 国有 $ n $ 个大城市和 $ m $ 条道路,每条道路连接这 $ n $ 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 $ m $ 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也…

   273   2018-06-03 去围观

强连通分量

概念 我们先来明确一些概念。 子图 图G=(V,E),G’=(V’,E’)中,若V’ ∈ V,E’ ∈ E,并且E’中的边所关联的顶点都在V’中,则称图G’是图G的子图 强连通性 对有向图G=(V,E)而言,若对于G中任意两个顶点Vi和Vj(Vi≠Vj ),都有一条从Vi到Vj的(有向路径),同时还有一…

   340   2018-03-17 去围观
标签
近期评论