Group of Strangers UVALive - 6804 圖論 bitset

https://vjudge.net/problem/UVALive-6804

水題啊 看都沒看就不做

對於每個點 排除和他直接相鄰的一個點和不和他直接相鄰的一個點的和 再排除和他相鄰的兩個點的和就是答案了

學了一些關於bitset的用法

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <stack>
#include <bitset>
#include <vector>
#include <string>
#include <deque>
#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;
typedef long long ll;
const int N=5005;
const int M=200005;
bitset<N>bi[N];
int a[M],b[M];
ll num[N];
int main()
{
    int t,kase=0;
    ll n,m;
    cin>>t;
    while(t--)
    {
        kase++;
        scanf("%lld%lld",&n,&m);
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(num,0,sizeof(num));
        for(int i=1;i<=n;i++) bi[i].reset();
        for(int i=1;i<=m;i++)
        {
            scanf("%d%d",&a[i],&b[i]);
            num[a[i]]++;
            num[b[i]]++;
            bi[a[i]].set(b[i]);
            bi[b[i]].set(a[i]);
        }
        ll tmp=n*(n-1)*(n-2)/6;
        ll by1=0,by2=0;
        for(int i=1;i<=n;i++)
        {
            by1+=num[i]*(n-1-num[i]);
        }
        by1/=2;
        tmp-=by1;
        for(int i=1;i<=m;i++)
        {
            by2+=((bi[a[i]]&bi[b[i]]).count());
        }
        by2/=3;
        tmp-=by2;
        printf("Case #%d: %lld\n",kase,tmp);
    }
    return 0;
}
/*
4
7 9
1 2
1 3
1 4
2 4
2 6
3 4
4 5
4 6
6 7
6 4
1 2
2 4
2 3
4 3
3 0
3 1
1 2
*/