题目 题意:给定n个点,第i个点的点权为i。初始时有m个边。现在有q个操作。 1 u v,表示把节点u和v连接,保证之前他们没有连接。 2 u v,表示把节点u和v拆开连接,保证它们之前已连接。 3 查询当前图的num值,num值计算方法如下: 1)遍历所以节点,如果当前节点i有和其他节点连接,且连接的节点的权值都大于它,则把该节点干掉。 2)消去节点后得到新的图,重复1)过程,直到没有节点可以消去。 3)剩余的节点数则为num值。
思路:num本质上表示图里与更大权值的节点相连的度数为0的节点数,我们只需维护该值即可。
#include
using namespace std;
const int maxn = 200010;
int n, m, q;
int in[maxn];
int main() {
scanf("%d%d", &n, &m);
int num = n;
int u, v, op;
while (m--) {
scanf("%d%d", &u, &v);
if (u
关注
打赏
最近更新
- 深拷贝和浅拷贝的区别(重点)
- 【Vue】走进Vue框架世界
- 【云服务器】项目部署—搭建网站—vue电商后台管理系统
- 【React介绍】 一文带你深入React
- 【React】React组件实例的三大属性之state,props,refs(你学废了吗)
- 【脚手架VueCLI】从零开始,创建一个VUE项目
- 【React】深入理解React组件生命周期----图文详解(含代码)
- 【React】DOM的Diffing算法是什么?以及DOM中key的作用----经典面试题
- 【React】1_使用React脚手架创建项目步骤--------详解(含项目结构说明)
- 【React】2_如何使用react脚手架写一个简单的页面?