Codeforces Round #736 (Div. 2)(C. Web of Lies)

这题我是看别人的博客才看明白这题是讲的是什么 看了别人的写法感觉很优秀学了一下别人的写法。

题意告诉你有多少人  ，给你m条信息告诉你关系 ， 然后在q条信息  1 代表谁和谁成为朋友 2代表谁和谁不是朋友了 3 输出还剩多少人；

这题规则就是虚弱的人要死亡

规则：一个人要有朋友，才会死亡；

#include "bits/stdc++.h"
 
using namespace std;
const int N = 2e5+5;
int s[N],n,m,k,q,x,y;
int main()
{
    cin >> n >> m;
    while (m--)
    {
        cin >> x >> y;
        s[min(x,y)]++;     // 记录最小的人有几个朋友（因为数字大的人不会死，只有数字小的会死）
    }
    int cnt = 0;            // 统计有几个人没有朋友 ， 没有朋友死不了
    for(int i=1 ;i<=n;i++)
        if(!s[i]) cnt++;
    cin>>q;
    while (q--)
    {
        cin >> k;
        if(k == 1){            // k=1 增加一个与另一个人的关系
            cin >> x >> y;        
            s[min(x,y)]++;        // 最小的人增加一条关系
            if(s[min(x,y)] == 1) cnt--;  // 假设这个人没有朋友但是有了，那么没有朋友人数减少
        }else  if(k == 2){     // k=2 减少一条关系   
            cin >> x >> y;
            s[min(x,y)]--;     // 最小的人减少一条关系
            if(s[min(x,y)]==0) cnt++;    // 假设这个人没有朋友了，那么没有朋友的人数增加
        }else {
            cout << cnt << endl;      //输出没有朋友的人数
        }
    }
 
 
    return 0;
}