【数据结构】【状态压缩】刷题

没什么别的，就希望自己记住那些函数

1>floyd+bitset优化

#include<cstdio>
#include<cstdlib> #include<bitset> 
using namespace std;
int n;
const int N=2003;
char s[N];
bitset <N> bs[N]; int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%s",s+1);
        for(int j=1;j<=n;j++)
            if(s[j]==‘1‘) bs[i][j]=1;
        bs[i][i]=1;
    }
    
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
            if(bs[i][j])
                bs[i]|=bs[j];
        
        ans+=bs[i].count();
    }
    
    printf("%dn",ans);
    return 0;
}

（编辑：ASP站长）

【免责声明】本站内容转载自互联网，其相关言论仅代表作者个人观点绝非权威，不代表本站立场。如您发现内容存在版权问题，请提交相关链接至邮箱：bqsm@foxmail.com，我们将及时予以处理。