0x41并查集
Qo0
这个作者很懒,什么都没留下…
展开
-
qko的烦恼 牛客练习赛34
链接:https://ac.nowcoder.com/acm/contest/316/J来源:牛客网题解:官方给的。qwq 这个代码可能过不去,卡内存点,理论上代码就是这样,多交几次就能过。代码:#include <iostream>using namespace std;typedef long long ll;const ll maxn=1e6...原创 2018-12-15 19:30:23 · 169 阅读 · 0 评论 -
X-Plosives UVALive - 3644(并查集)
题目链接:https://cn.vjudge.net/problem/UVALive-3644题意:每个化合物由两个元素组成,装箱工人按顺序装化合物,当车上存在k个化合物,正好k种元素时,那么他们组成易爆混合物,那么不能装车,求出不能装车的化合物的数量。题解:休闲,一个元素是一个点,一个化合物就是一个边,当形成环的时候不能装。代码:# define _CRT_SECURE_NO_...原创 2019-08-24 10:29:09 · 156 阅读 · 0 评论 -
Corporative Network UVALive - 3027 (并查集)
题目链接:https://cn.vjudge.net/problem/UVALive-3027题意:有n个结点,初始时每个结点的父节点都不存在,有两种操作,I,u,v把节点u的父结点设为v,距离为|u-v|%1000,E,u输出u到根节点的距离。题解:并查集,每次查询需重新更新距离。代码:# define _CRT_SECURE_NO_WARNINGS#pragma G...原创 2019-08-24 14:37:05 · 125 阅读 · 0 评论