2020CCPC哈尔滨省赛热身赛——Strange Bulbs(拓扑+bitset)

题目链接：https://ac.nowcoder.com/acm/contest/5944/C
解题思路
不得不说，bitset tql，不经常用到比赛时候真的很难想起来，当时想着怎么不重复的维护变换父节点到底有多少个，想着dfs序+线段树，发现好像图不可以这么做QAQ。赛后，看了别人题解，发现直接直接该点的bitset状态于其父节点或起来就可以了(因为一个点最多需要一次改变)，这样就能不重复找到该点有多少变化了的父节点。然后还需要拓扑，因为只有父节点都找过了，才轮到该点。
AC代码

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <queue>
using namespace std;
const int N=4e4+5;
struct node
{
    int to,next;
}edge[N<<1];
int head[N];
bitset<N>v[N];
int n,m,cnt;
int in[N];
queue<int>q;
void add(int x,int y)
{
    edge[++cnt].to=y;
    edge[cnt].next=head[x];
    head[x]=cnt;
}
int bfs()
{
    int ans=0;
    v[1][1]=1;
    for(int i=1;i<=n;++i)
    if(!in[i])
    q.push(i);
    while(!q.empty())
    {
        int u=q.front();
        q.pop();
        if(v[u].count()&1)
        {
            ans++;
            v[u][u]=1;
        }
        for(int i=head[u];i;i=edge[i].next)
        {
            int vv=edge[i].to;
            v[vv]|=v[u];
            in[vv]--;
            if(!in[vv])
            q.push(vv);
        }
    }
    return ans;
}
int main()
{
    scanf("%d%d",&n,&m);
    while(m--)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        add(x,y);
        in[y]++;
    }
    printf("%d\n",bfs());
    return 0;
}