Tsaryu的博客

题目大意：有一些化合物，每个化合物都由两种元素组成的，然后你按照顺序依次把一些简单化合物装到车上，但这里存在一个安全隐患：如果车上存在k个简单化合物，正好包含k种元素，那么它就将组成一个易爆的混合物，为了安全起见，每当你拿到一个化合物，正好包含k中元素，那么它们将组成一个易爆的混合物，为了安全起见，每当你拿到一个混合物时，如果它和已装车的化合物形成易爆混合物，你就应当拒绝装车，否则就装车，编程输出

题目大意：  有个很大的网络发展，现在有n个独立的结点。输入一串命令，如果是E u 就查询u到他的根结点的距离，如果是I u v，就让v做u的父节点，距离为u-v的绝对值模1000的。题目分析：并查集问题，比较简单，在find函数里面加个counts 记录d【r】的累加。#include #include #include #include using namespace

题目大意：初始时，一共有n个元素的组合1,2,3....n给出三个操作1 p q：合并p,q所在的集合2 p q：把p移动到q所在的集合3 p：输出p所在的集合的元素的个数还有元素之和题目分析：    第一和第三个都比较简单，就是普通的并查集问题，刚看题目的时候以为都比较简单，后来做的时候，才发现第二个操作是一个比较复杂的删除问题，就是把p从原来的集合中移除，再加入到q

Mahmoud wants to write a new dictionary that contains n words and relations between them. There are two types of relations: synonymy (i. e. the two words mean the same) and antonymy (i. e. the two wor

Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, a