度量一个有向图联通情况的一个指标是连通数,指图中可达顶点对个的个数。
如图,顶点 111 可达 1,2,3,4,51, 2, 3, 4, 51,2,3,4,5,顶点 222 可达 2,3,4,52, 3, 4, 52,3,4,5,顶点 333 可达 3,4,53, 4, 53,4,5,顶点 4,54, 54,5 都只能到达自身。所以这张图的连通数为 141414。给定一张图,请你求出它的连通数
微信直接扫码登录
使用经过邮箱注册的账号密码登录