无节操

题意：一些产品，每种产品由2种化合物合成，按顺序接收一些产品，若组成其中某些产品的化合物的种类数与这些产品的产品数相等，就要拒绝接收，因为可能爆炸，求要拒绝多少次。题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=19&page=show_problem&prob

题意：有N个企业，企业间要进行合作，于是需要连线，I I J表示将I连到J去，即J作为I的父结点，有一系列的询问，E  I 表示询问I到根结点的连线距离是多长，输出这个结果。题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=13

题意：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 此人对N个动物，用上述两种说法，一句接

题意：给出一个有向图，判断是否为一棵树。题目链接：http://poj.org/problem?id=1308——>>看到这题，觉得好爽啊，每个点的入度不超过1，顶点数==边数+1，是不是就OK了？于是立马写了一个，到hdu - 1325一交，AC了，于是复制到训练的专题上再交，WA！My God,这是什么情况？？？接着到HUST上找了一下，poj - 1308与Uva - 615上也有，

题意：N个城镇之间已有M条路，任意2个城镇之间可以建路，问还要建多少条路这N个城镇才能连通。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232——>>其实就是求有多少个连通分支，然后减去1就好。并查集：#include using namespace std;const int maxn = 1000 + 10;int f

题意：1x2的骨牌盖平面，输入保证横向的骨牌（n个）之间不会相交，竖向的骨牌（m个）之间也不会相交，但横竖之间可能相交，问拿去一些骨牌后，使得剩下的骨牌之间都不相交，最多剩下的多少骨牌(1 ——>>第二场多校的一题，WA5个小时还是WA，难受啊。。。策略：用并查集，相交点的两张骨牌并在一个集合里，但不能有环出现，那么如果一个集合有k个元素，就可剩下(k + 1) / 2个。#inclu