在交际网络中,给出二元关系,且关系具有传递性
通过传递性推倒出尽量多的元素的关系
被称为 传递闭包
这类问题:使用弗洛伊德算法搞
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`````j 若i到k & k到j都有关系,那i到j就有关系
/// 如果i到j原本就有关系 所以要 或 一下
}
}
}