题干

时间限制每测试2秒

内存限制每test256兆字节

inputstandard输入

outputstandard输出

当你玩权力的游戏时，你要么赢，要么死。没有中间地带。

《权力的游戏》，作者:乔治·r·r·马丁

有n个贵族，从1到n个。贵族i的幂为i。还有m个“友谊”。贵族甲与贵族乙之间的友谊总是相互的。

如果满足以下两个条件，贵族就被定义为脆弱的:

贵族至少有一个朋友，而且

那个贵族的朋友都有更高的权力。

您必须处理以下三种类型的查询。

贵族u与v之间增添友谊。

解除贵族u和v之间的友谊。

计算以下过程的答案。

过程:所有脆弱的贵族同时被杀死，他们的友谊也随之结束。那么，新贵族就有可能变得脆弱。这个过程会不断重复，直到没有贵族会受到伤害。可以证明，这个过程将在有限的时间内结束。在这个过程完成后，你需要计算剩余的贵族数量。

注意，进程的结果不会在查询之间传递，也就是说，每个进程开始时所有的贵族都是活的!

输入

第一行包含整数n和m(1≤n≤2⋅105,0≤m≤2⋅105)——贵族数、原友谊数。

接下来的m行分别包含整数u和v(1≤u,v≤n, u≠v)，描述了一段友谊。没有友谊是列两次的。

下一行为整数q(1≤q≤2⋅105)——查询次数。

接下来的q行包含查询本身，每个查询有以下三种格式之一。

1u v(1≤u,v≤n, u≠v) -在u和v之间添加一个友谊，可以保证u和v此刻不是朋友。

2 u v(1≤u,v≤n, u≠v) -去除u和v之间的友谊，此时u和v保证是朋友。

打印出陈述中描述的过程的答案。

输出

对于每个类型3查询，将一个整数打印到新行。可以保证至少有一个type 3查询。

例子

输入

4个3

2 1

1 3

３４

4

3.

1 2 3

1 2 3

3.

输出

2

1

输入

4个3

2 3

３４

4个1

1

3.

输出

1

请注意

考虑第一个例子。在第一个类型3查询中，我们有如下图。

在第一轮的过程中，贵族1比他所有的朋友(2和3)都弱，因此被杀死。在第一轮没有其他的贵族是脆弱的。在第二回合中，noble 3比他唯一的朋友noble 4弱，因此被杀死。此时，过程结束，答案是2。

代码

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
const int N = 1001;
int main()
{int n,m;cin>>n>>m;map<int ,int>mp;int a,b;for(int i=0;i<m;i++){cin>>a>>b;mp[min(a,b)]++;}int sky;cin>>sky;while(sky--){int zo;cin>>zo;if(zo==3){cout<<n-mp.size()<<endl;}if(zo==1){cin>>a>>b;mp[min(a,b)]++;if(mp[min(a,b)]==0)mp.erase(min(a,b));}if(zo==2){cin>>a>>b;mp[min(a,b)]--;if(mp[min(a,b)]==0)mp.erase(min(a,b));}}
}

补充

mp.size()

mp.erase()

跟着大佬上大分-Web of Lies相关推荐

在K8S上的Web服务该怎么做域名解析呢?
在K8S上的Web服务该怎么做域名解析呢? 我们这个系列的文章一直都在学习和掌握K8S各种组成部分在集群里的角色.作用和使用场景,那么针对今天这个主题任务「给K8S上的Web服务做域名解析」你觉得应该 ...
❤️大佬都在学什么？Python爬虫分析C站大佬收藏夹，跟着大佬一起学，你就是下一个大佬❤️!
❤️大佬都在学什么?Python爬虫分析C站大佬收藏夹,跟着大佬一起学,你就是下一个大佬❤️! 前言程序说明数据爬取获取 CSDN 作者总榜数据获取收藏夹列表获取收藏数据爬虫程序完整代码 ...
利用NAS上的Web Station制作自己的导航页
利用NAS上的Web Station制作自己的导航页先上图: 前言: NAS入手已经快两年了,基本上保持吃灰,可能是受消费主义思想影响,总觉得当时入手的DS220+配置太低(其实是一般人根本没有使用 ...
Web of Lies（CF 1548A）
这是今天在打个人赛时碰见的一道题,是一道半图论半思维的题. Web of Lies 题目大意不难理解,在这里只需要注意一些细节.在加边时,只有当cnt[min]的值为1时答案才应该减1,而不是当cnt ...
计算机专业选学经济系,高考咋选专业？看福布斯排行榜就知道了，跟着“大佬”走吃不了亏...
文/萌主教育经俗话说得好,"女怕嫁错郎,男怕入错行". 高考结束,紧随其后的志愿填报选择专业更是容不下哪怕一丁点的疏忽大意. 毕竟专业的选择决定的不止是未来四年看什么书,也一并决 ...
mac搭建网站服务器,Mac上搭建Web服务器--Apache
局域网搭建 Web 服务器测试环境,因为Mac OS X 自带了 Apache 和 PHP 环境,我们只需要简单的启动它就行了. 1.命令:sudo apachectl start Apache服务器 ...
SAE上传web应用(包括使用数据库)教程详解及问题解惑
2019独角兽企业重金招聘Python工程师标准>>> 转自:http://blog.csdn.net/baiyuliang2013/article/details/24725995 ...
怎样在linux上部署web服务器
linux上部署web服务器 1.从Apache官网下载源码. 2.卸载原来已经存在的httpd. 3.挂载光盘准备部署httpd. 4.源码编译安装httpd, 解包 , 配置(--prefix:指 ...
Linux上部署web服务器并发布web项目
近在学习如何在linux上搭建web服务器来发布web项目,由于本人是linux新手,所以中间入了不少坑,搞了好久才搞出点成果. 以下是具体的详细步骤以及我对此做的一些总结和个人的一些见解,希望对跟我 ...

跟着大佬上大分-Web of Lies

题干

代码

补充

跟着大佬上大分-Web of Lies相关推荐

最新文章

热门文章