关于队里面最菜的在博客打卡第十五天这件事

题目链接：https://codeforces.com/contest/1548/problem/A

题目大致题意就是给你一个关系图，最后删去一些点（当前点连接着比自己大的点），最后剩余多少点求出即可，我们只需要维护每个点连接比自己大的点的数量即可，如果为0则会留下，否者就会被删掉。

 以下就是ac代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<cstring>
using namespace std;
const int N = 2e5 + 10;
int dout[N];
int main()
{
    ios:: sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n ,m , x, y ,q;
    cin >> n>> m ;
    int sum = n;
    while(m--)
    {
        cin >> x >> y ;
        if(x > y)swap(x,y);
        dout[x] ++ ;
        if(dout[x] == 1)sum--;
    }
    cin >> q;
    int op;
    while(q--)
    {
        cin >> op;
        if(op == 3)cout << sum <<endl;
        else 
        {
            cin >>x >> y ; 
            if(x > y)swap(x,y);
            if(op == 1)
            {   
                dout[x] ++ ;
                if(dout[x] == 1)sum--;
            }
            else if(op == 2)
            {
                dout[x]--;
                if(dout[x] == 0)sum ++ ;
            }
        }
    }
    return 0 ;
}