[洛谷]B3611 【模板】传递闭包

最新推荐文章于 2024-07-30 15:20:04 发布

gentle coder

最新推荐文章于 2024-07-30 15:20:04 发布

阅读量200

点赞数 1

文章标签： bitset

本文链接：https://blog.csdn.net/m0_74969835/article/details/131560771

版权

bitset 优化

#include <bits/stdc++.h>
using namespace std;
int n;
bitset<110> a[110];
int main()
{
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
   cin>>n;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++){
        	int x;
        	cin>>x;
        	a[i][j]=x;
		}
    for (int j = 1; j <= n; j++)//注意j循环在i循环外
        for (int i = 1; i <= n; i++)
            if (a[i][j])
                a[i] |= a[j];//bitset也挺好写的
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= n; j++)
            putchar(a[i][j] + '0'), putchar(' ');
        putchar('\n');
    }
    return 0;
}

over~