C. Web of Lies cf#736Div.2
C. Web of Lies
链接: link.
题目:
题意:
在一个关系图中,如果某个点有相连的点且相连的点数值大于它,那么他就会面临出局,操作1为加边,操作2为删边,操作三则为输出此时未出局人数。
题解:
因为如果它有比它数值大的连线点即意为他会面临出局,直至只有孤立节点,所以,计数所有有大于它本身数值的朋友的点的个数,再用总人数相减。
#include<bits/stdc++.h>
using namespace std;
int vis[200010];
int main()
{int n,m;cin>>n>>m;int x,y;int cnt=0;for(int i=1;i<=m;i++){cin>>x>>y;if(x>y){if(!vis[y])cnt++;vis[y]++;}else{if(!vis[x])cnt++;vis[x]++;}}int t;cin>>t;int a,b,c;while(t--){cin>>a;if(a==1){cin>>b>>c;if(b>c){if(!vis[c])cnt++;vis[c]++;}else{if(!vis[b])cnt++;vis[b]++;}}else if(a==2){cin>>b>>c;if(b>c){vis[c]--;if(!vis[c])cnt--;}else{vis[b]--;if(!vis[b])cnt--;}}else{cout<<n-cnt<<endl;}}
}
C. Web of Lies cf#736Div.2相关推荐
- Web of Lies(CF 1548A)
这是今天在打个人赛时碰见的一道题,是一道半图论半思维的题. Web of Lies 题目大意不难理解,在这里只需要注意一些细节.在加边时,只有当cnt[min]的值为1时答案才应该减1,而不是当cnt ...
- CF1548A Web of Lies
CF1548A Web of Lies 题意: 题解: 第一感觉是先建边然后跑dfs,但是看数据范围肯定不对,现在我们开始考虑其中的性质 对于第三个操作,我们是要将所有>=2的连通块进行判断的, ...
- Codeforces Round #736 (Div. 2)_C. Web of Lies
C. Web of Lies 题目传送门: 题目传送门 题目截图: 题目大意: 给你一张图,连边代表两个点是朋友.一个点如果它所有的朋友都比它大,那他就出局了.接下来做q个操作: 1 u v代表uv之 ...
- 跟着大佬上大分-Web of Lies
C.谎言之网 目录 题干 代码 补充 题干 时间限制每测试2秒 内存限制每test256兆字节 inputstandard输入 outputstandard输出 当你玩权力的游戏时,你要么赢,要么死. ...
- CodeForces - 1549C - Web of Lies( 思维 )
题目链接:点击进入 题目 题意 n个人m对朋友关系( 双向 ),q次操作: 1 u v u与v成为朋友 2 u v u与v朋友关系破灭 3 计算以下过程的答案: 过程:所有易受伤害的贵族同时被杀害,他 ...
- #736Div2---C.Web of Lies
目录 题意 样例输入 样例输出 思路 AC代码 https://codeforces.com/contest/1549/problem/C 题意: 有个贵族,编号为1~,编号i的贵族具有的能量值.存在 ...
- Web of Lies(图论/入度)
题目 题意:给定n个点,第i个点的点权为i.初始时有m个边.现在有q个操作. 1 u v,表示把节点u和v连接,保证之前他们没有连接. 2 u v,表示把节点u和v拆开连接,保证它们之前已连接. 3 ...
- Codeforces Round #736 (Div. 2) C. Web of Lies
传送门 题意: n个人,m个朋友关系,在一个关系中,编号较小的那个人权力较小.q次操作:让两个人成为朋友:让两个人断绝关系:杀死所有有朋友的并且他的所有朋友的权力都比他大的人,重复该操作直到没有可以杀 ...
- C - Web of Lies
题意 如果一个人的所有链链接的人等级都比自己高,那么他就会被消灭掉.死的人还能被link. 解析 根本不需要建图,傻乎乎的建图建了好一会儿.而且直接模拟的话明显会超时,就要去观察一下性质:如果一个被高 ...
最新文章
- python学习笔记(装饰器、迭代器生成器、内置函数、软件目录开发规范)
- POJ 3040 Allowance【贪心】
- react只停留在表层?五大知识点带你梳理进阶知识
- linux 文件系统字体小,基于嵌入式Linux平台的最小文件系统的制作
- php 复杂数组排序,如何利用php array_multisort函数 对数据库结果进行复杂排序
- cpu缓冲区大小怎么设置_遇到问题怎么办?手把手教你定位常见Java性能问题
- Linux 内核版本号查看
- javascript中文乱码问题分析及解决方案
- 三边定位的最小二乘法运用
- 提取小米手机系统完整包BOOT,及ROOT!
- javascript数组
- (附源码)基于spring boot 青少年公共卫生教育平台的设计与实现 毕业设计 643214
- matlab的菜单编程实例,MATLAB-GUI 里面包含9个小例子,简单的讲述了各种控件和菜单menu的应用方法 ComboBox 组合框 266万源代码下载- www.pudn.com...
- 三颗种子开发系统源码
- 一文详解elasticsearch的索引生命周期管理—rollover+curator—ilm
- 基于cocos2dx的2D手游美术资源制作技术选型(1)(2)
- 浅谈多重积分及其计算
- 关于Java中Match类的appendReplacement()方法的一个坑{ character to be escaped }
- Opencv学习(3)——基础矩阵F、本质矩阵E、单应矩阵H 函数解析
- bash输出颜色字体