CCF CSP 2015年9月第4题高速公路（求连通分量）

nudt_oys

于 2017-10-07 19:39:32 发布

阅读量781

点赞数

CC 4.0 BY-SA版权

分类专栏：图论备战CCF计算机职业资格认证文章标签： CCF CSP

本文链接：https://blog.youkuaiyun.com/qq_26658823/article/details/78171137

博客详细介绍了如何解决2015年CCF CSP的一道题目，涉及有向图的连通分量计算。通过判断图中两点是否能相互到达，确定连通状态，并找出所有连通分量，统计包含的便利城市对数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

200万优质内容无限畅学

CCF CSP 2015年9月第4题 高速公路（求连通分量）