C. Web of Lies

题目传送门：

题目传送门

题目截图：

题目大意：

给你一张图，连边代表两个点是朋友。一个点如果它所有的朋友都比它大，那他就出局了。接下来做q个操作：
1 u v代表uv之间连边；
2 u v代表uv之间删边；
3表示输出此时尚未出局的点数。

思路：

面向样例编程。
得到两个关键信息：

出局的点也可以继续连边边；
哈哈题目有给提示！

意思就是只要有连边就会有人出局，只要不是孤立点就会有机会被淘汰，除非是最强者，否则都会逐个淘汰。

代码：

#include <bits/stdc++.h>using namespace std;
typedef long long ll;
const int maxn = 4e5 + 10;;
int vis[maxn];int main() {int n, m;cin >> n >> m;int cnt = 0;int x, y;while (m--) {cin >> x >> y;if (x > y) {if (vis[y]) cnt++;vis[y]++;}if (y > x) {if (!vis[x]) cnt++;vis[x]++;}}int q;cin >> q;while (q--) {int k;cin >> k;if (k == 1) {int x, y;cin >> x >> y;if (x > y) {if (!vis[y]) cnt++;vis[y]++;}if (y > x) {if (!vis[x])cnt++;vis[x]++;}} else if (k == 2) {cin >> x >> y;if (x > y) {vis[y]--;if (!vis[y]) cnt--;} else {vis[x]--;if (!vis[x]) cnt--;}} else cout << n - cnt << endl;}
}

Codeforces Round #736 (Div. 2)_C. Web of Lies相关推荐

Codeforces Round #736 (Div. 2) C. Web of Lies
传送门题意: n个人,m个朋友关系,在一个关系中,编号较小的那个人权力较小.q次操作:让两个人成为朋友:让两个人断绝关系:杀死所有有朋友的并且他的所有朋友的权力都比他大的人,重复该操作直到没有可以杀 ...
Codeforces Round #736 (Div. 1Div2)
Codeforces Round #736 (Div2) Codeforces Round #736 (Div. 1) 题号题目难度 A Gregor and Cryptography 签到 B ...
Codeforces Round #736 (Div. 2) D. Integers Have Friends ST表gcd + 尺取
传送门文章目录题意: 思路: 题意: 给你一个序列aaa,求一个最长的子序列[l,r][l,r][l,r]满足aimodm=ai+1modm=...=armodma_i\bmod m=a_{i+1 ...
Codeforces Round #736 (Div. 2)（B-C）
Codeforces Round #736 (Div. 2) 花了十分钟帮朋友写了B,C就睡觉了,自己没打 B 先看上,再看左后看右 #include <iostream> #includ ...
Codeforces Round #736 (Div. 2)E. The Three Little Pigs-长除法求多项式系数
https://codeforces.com/contest/1549/problem/E 题目大意自己悟吧,不解释了. 这题在赛时我想的是fft,但是题解说不用fft就能求出多项式的系数,fft在这 ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
Codeforces Round #696 (Div. 2) （A ~ E）超高质量题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解比赛链接:h ...

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

C. Web of Lies

题目传送门：

题目截图：

题目大意：

思路：

代码：

Codeforces Round #736 (Div. 2)_C. Web of Lies相关推荐

最新文章

热门文章