弓长九日

并查集

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

归档

标签

去牛客网

/ 注册

全部文章 / 并查集（共2篇）

2020/4/11_网易笔试题_操作集合(并查集删点)

哎实在是太菜了之后我会补上新解法的并查集基础题，增加一维belong数组表示该点属于哪个集合即可 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 1e3 + 10; int N...

2020-04-11

0 3004

2019 ICPC 沈阳网络赛 D. Fish eating fruit

D. Fish eating fruit 哎我刚写就想着tarjan 压点废了写不出看题解说了并查集就开始蛋疼了菜鸡看到压点就是tarjan 完全忘了并查集了orz n个点，m条边，点分为两种，一种为空房间，一种为怪兽房间。进入空房间可以拿到一个糖果，重复进入不重复计数。进入怪兽房子...

2019-09-17

0 441