Web of Lies

最新推荐文章于 2024-10-02 22:25:35 发布

凤凰山幼儿园

最新推荐文章于 2024-10-02 22:25:35 发布

阅读量91

点赞数 1

分类专栏：比赛总结文章标签： c++

本文链接：https://blog.csdn.net/Cai_xiaohei/article/details/119697617

版权

拓扑排序动态维护数组编程题 C++

关键词由CSDN通过智能技术生成

比赛总结专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<map>
#include<stack>
#include<cmath>

using namespace std;

int live[300050];

int main()
{
    int n,m;
    int N;
    cin >> n >> m;
    while(m--)
    {
        int a,b;
        cin >> a >> b;
        int min;
        if(a>b)
            live[b]++;
        else
            live[a]++;
    }
    int ans=0;
    for(int i=0;i<n;i++)
        if(live[i]==0)
            ans++;
    scanf("%d",&N);
    for(int i=0;i<N;i++)
    {
        int flag;
        int x,y;
        cin >>flag;
        if(flag==1)
        {
            cin >> x >> y;
            if(x>y)
                swap(x,y);
            live[x]++;
            if(live[x]==1)
                ans--;
        }
        if(flag==2)
        {
            cin >> x >> y;
            if(x>y)
                swap(x,y);
            live[x]--;
            if(live[x]==0)
                ans++;
        }
        if(flag==3)
            cout << ans << endl;
    }
    return 0;

}

该题有拓扑排序的意思= =(我是蒟蒻当时只想的用数组存权力比它大的然后输出后续意识到优点拓扑排序的意思 QAQ 还是太菜了)