bitset优化floyd求传递闭包

然而我从来没用过bitset啊qwq

CODE:

#include
    
     #include
     
      #include
      
       #include
       
        using namespace std;#define MAXN 1009bitset
        
          g[MAXN];int n, m;int main(){    scanf("%d%d", &n, &m);    int f, t;    while(m--){        scanf("%d%d", &f, &t);        g[f][t]=true;    }    for(int i=1; i<=n; i++)        for(int j=1; j<=n; j++)            if(g[j][i])                g[j]|=g[i];    int ans=0;    for(int i=1; i<=n; i++)        for(int j=i+1; j<=n; j++)            if(!g[i][j]&&!g[j][i]) ans++;    printf("%d", ans);    return 0;}