一个连通分量里面的点都可以相互到达 且相互到达的边 || 点 不重合
做连通分量的题时要记得
缩点 建图 然后统计每个连通分量度数（入度 || 出度）
遇到问是否u 能到 v啥的之类的 直接先一套连通图
因为任意两个在一个连通图中的点都可以相互到达
然后就算每个连通图之间都有边，那顶多就是一个有向无环图
环是最基本的连通分量
连通图（待补充）
猜你喜欢
转载自www.cnblogs.com/WTSRUVF/p/10738756.html
今日推荐
周排行