时间复杂度:O(N³)
for(int k = 1; k <= n; k ++ ) for(int i = 1; i <= n; i ++ ) for(int j = 1; j <= n; j ++ ) d[i][j] | = d[i][k] & d[k][j]; //表示如果i到k可达,并且k到j可达,那么i到j可达
因为: 考试被模板,如果全没背,只能输样例…… 万一测试点没有样例…… 凉凉夜色………………
哈哈
hh
我也是这样想的,考前赶紧把模板过一遍
嗯
考试的时候就一句话:暴力出奇迹,打表拿省一,暴力yyds
hh到时候得赶紧收藏啊……
因为:
考试被模板,如果全没背,只能输样例……
万一测试点没有样例……
凉凉夜色………………
哈哈
hh
我也是这样想的,考前赶紧把模板过一遍
嗯
考试的时候就一句话:暴力出奇迹,打表拿省一,暴力yyds
hh到时候得赶紧收藏啊……