第 1 步:先给每个点标上分量编号
第 2 步:D、E、F 互相可达:同一组
第 3 步:同组的捏成一个点
第 4 步:剩下 5 组,组间没有环
把每个强连通分量捏成一个点之后,剩下的图一定是【0】。
全部评论