Web of Lies（CF 1548A）

这是今天在打个人赛时碰见的一道题，是一道半图论半思维的题。
Web of Lies

题目大意不难理解，在这里只需要注意一些细节。在加边时，只有当cnt[min]的值为1时答案才应该减1，而不是当cnt[min]的值大于等于1时答案都应该减1，这是因为在加边后，如果cnt[min]的值为1说明在加边前cnt[min]的值为0，意思是在加边前min这个人没有被杀的风险，但是在加边后min这个人有了被杀的风险，答案应该减1。这也就是为什么只有当cnt[min]的值为1时答案才应该减1，如果当cnt[min]的值大于等于1时答案都减1的话，就重复计算了好多次，意思是min这个人被杀死了好多次，但实际上一个人只能被杀死一次。同理，在去边时，当cnt[min]的值为0时答案才应该加1，这是因为在去边后，如果cnt[min]的值为0说明在去边前cnt[min]的值为1，意思是在去边前min这个人有被杀的风险，但是在去边后min这个人没有了被杀的风险，答案应该加1。上代码：

#include <stdio.h>
#include <algorithm>
using namespace std;
#define N 200005
int cnt[N];
int main()
{int n,m;scanf("%d%d",&n,&m);while(m--){int u,v;scanf("%d%d",&u,&v);cnt[min(u,v)]++;}int ans=0;for(int i=1;i<=n;i++)if(cnt[i]==0)ans++;int q;scanf("%d",&q);while(q--){int opt;scanf("%d",&opt);if(opt==1){int u,v;scanf("%d%d",&u,&v);cnt[min(u,v)]++;if(cnt[min(u,v)]==1)ans--;}if(opt==2){int u,v;scanf("%d%d",&u,&v);cnt[min(u,v)]--;if(cnt[min(u,v)]==0)ans++;}if(opt==3)printf("%d\n",ans);}return 0;
}

Web of Lies（CF 1548A）相关推荐

WEB 3.0（非技术版）
原文地址:https://ethfans.org/wikis/WEB-3.0%EF%BC%88%E9%9D%9E%E6%8A%80%E6%9C%AF%E7%89%88%EF%BC%89 WEB 3.0 ...
Web 前端攻防（2014版）-baidu ux前端研发部
http://fex.baidu.com/articles/page2/ Web 前端攻防(2014版) zjcqoo | 20 Jun 2014 禁止一切外链资源外链会产生站外请求,因此可以被利用 ...
零基础快速入门web学习路线（含视频教程）
下面小编专门为广大web学习爱好者汇总了一条完整的自学线路:零基础快速入门web学习路线(含视频教程)(绝对纯干货)适合初学者的最新WEB前端学习路线汇总! 在当下来说web前端开发工程师可谓是高福利 ...
Asp.Net Web API 2第十七课——Creating an OData Endpoint in ASP.NET Web API 2（OData终结点）...
原文:Asp.Net Web API 2第十七课--Creating an OData Endpoint in ASP.NET Web API 2(OData终结点) 前言很久没更新博客了,加上刚过 ...
万维网Web自动搜索引擎（技术报告）
万维网Web自动搜索引擎(技术报告) 邓雄(Johnny Deng) 2006.12 网络时代的信息量每8个月翻一番,如今的网页以100亿来计算:网络搜索已成为仅次于电子邮件的第二大网络应用.2005 ...
深入剖析Spring Web源码（十九） - 整理的文档和日志的索引（第一版）
整理的文档把所有的<深入剖析Spring Web>系列日志整理成为文档,供大家下载阅读,希望对大家有所帮助.里面有些章节尚未完成,所以称为第一版.希望不久的将来,能把没有完成的章节在第二 ...
视频教程-React全栈：前后端分离的招聘Web App项目（含资料）-ReactJS
React全栈:前后端分离的招聘Web App项目(含资料) 张长志技术全才.擅长领域:区块链.大数据.Java等.10余年软件研发及企业培训经验,曾为多家大型企业提供企业内训如中石化,中国联通,中国 ...
WEB安全实战（带靶场）–暴力破解
WEB安全实战(带靶场)–暴力破解靶场一:DVWA中的暴力破解靶场二:靶场实验暴力破解暴力破解百度云链接(失效请在评论区通知) 链接:https://pan.baidu.com/s/1FcNF ...
华为AC设备登陆web网管（ensp模拟）
华为AC设备登陆web网管(ensp模拟) 实验环境: OS:windows10 模拟器:eNSP V100R003C00SPC100 虚拟软件:VirtualBox-5.2.44-139111-Wi ...

Web of Lies（CF 1548A）

Web of Lies（CF 1548A）相关推荐

最新文章

热门文章