题解【CF999E】Reachability from the Capital

题面

容易发现一个强连通分量内的点可以互相到达,因此首都最多向每一个强连通分量内连一条边。

于是缩点,原图变成了一个 DAG。

易知只需要向每一个入度为 0 的强连通分量连一条边,这个可以直接统计。

posted @   csxsi  阅读(53)  评论(0编辑  收藏  举报
编辑推荐:
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
· 你所不知道的 C/C++ 宏知识
· 聊一聊 操作系统蓝屏 c0000102 的故障分析
阅读排行:
· DeepSeek V3 两周使用总结
· 回顾我的软件开发经历(1)
· C#使用yield关键字提升迭代性能与效率
· 低成本高可用方案!Linux系统下SQL Server数据库镜像配置全流程详解
· 4. 使用sql查询excel内容
点击右上角即可分享
微信分享提示