-

链接：https://ac.nowcoder.com/acm/contest/316/J 来源：牛客网 题解：官方给的。qwq 这个代码可能过不去，卡内存点，理论上代码就是这样，多交几次就能过。 代码： #include <iostream> using namespace std; typedef long long ll; const ll maxn=1e6...

题目链接：https://cn.vjudge.net/problem/UVALive-3644 题意：每个化合物由两个元素组成，装箱工人按顺序装化合物，当车上存在k个化合物，正好k种元素时，那么他们组成易爆混合物，那么不能装车，求出不能装车的化合物的数量。 题解：休闲，一个元素是一个点，一个化合物就是一个边，当形成环的时候不能装。 代码： # define _CRT_SECURE_NO_...

题目链接：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...