主角光环

题目大意：
　　有n个人挨打，每个人有一个互不相同编号。
　　对方事先告诉你它每次会打哪些编号的人。
　　每次我们可以保护所有已经被打过的人或者保护一个没被打过的人。
　　如果一个人被打两次就会死掉。
　　有两个人因为体质特殊，一次都不能打。
　　问在没有人牺牲的情况下，有多少种安排这两个人编号的方法（两个人交换算同一种）。

思路：
　　乱搞。
　　枚举每一个人，然后倒序枚举每一轮打人的情况。
　　对于每个人，在保证它不会被打的情况下维护已经被打的人的集合。
　　方便起见，假装这个人已经被打过一次。
　　对于每一轮打人的情况，统计有多少个人已经被打过一次，设被打一次的人数为cnt。
　　如果cnt=0，没有人被打过，那么保护所有将要被打的人。
　　如果cnt=1，自己被打过一次，就先保护自己，让剩下来所有人挨打。
　　如果cnt>1，除自己以外还有人已经被打过，如果保护自己，那么另一个人就得牺牲；如果保护另一个人，自己只能被打一次。所以不管怎样都得死，这个位置不适合特殊体质。
　　最后枚举每两个位置，判断一下两个是否都适合特殊体质，以及因为这两个人而被挨打一次的人有没有交集。
　　如果有交集，那么就相当于交上面的人被打了两次。

#include<cstdio>
#include<cctype>
#include<vector>
#include<bitset>
inline int getint() {
    register char ch;
    while(!isdigit(ch=getchar()));
    register int x=ch^'0';
    while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
    return x;
}
const int N=1001,M=10001;
std::vector<int> kill[M];
std::bitset<N> b[N];
bool hurt[N];
int main() {
    const int n=getint(),m=getint();
    for(register int i=1;i<=m;i++) {
        for(register int k=getint();k;k--) {
            kill[i].push_back(getint());
        }
    }
    for(register int i=1;i<=n;i++) {
        b[i].set(i);
        for(register int j=m;j;j--) {
            int cnt=0;
            for(register unsigned k=0;k<kill[j].size();k++) {
                cnt+=b[i][kill[j][k]];
            }
            if(!cnt) continue;
            if(cnt==1) {
                for(register unsigned k=0;k<kill[j].size();k++) {
                    b[i].set(kill[j][k]);
                }
            } else {
                hurt[i]=true;
                break;
            }
        }
    }
    int ans=0;
    for(register int i=1;i<=n;i++) {
        if(hurt[i]) continue;
        for(register int j=i+1;j<=n;j++) {
            if(hurt[j]) continue;
            if((b[i]&b[j]).none()) ans++;
        }
    }
    printf("%d\n",ans);
    return 0;
}