#P1062. 2022.11.3-计算快递主站点

2022.11.3-计算快递主站点

题目描述

塔子哥最近扩展了快递服务,快递业务范围有 NN 个站点,如果 AA 站点与 BB 站点可以中转快递,则认为 ABA-B 站可达,如果 ABA-B 可达, BCB-C 可达,则 ACA-C 可达。现在给 NN 个站点编号 01n10、1、…n-1 ,用 s[i][j]s[i][j] 表示 iji-j 是否可达, s[i][j]=1s[i][j]=1 表示 iji-j 可达, s[i][j]=0s[i][j]=0 表示 iji-j 不可达。