Jiangzh_MZOI

冗余关系 tyvj1017描述 DescriptionMrs.Chen是一个很认真很称职的语文老师 ......所以,当她看到学生作文里的人物关系描述得非常的麻烦的时候,她非常生气,于是宣布:凡是作文里有冗余关系的,一率罚抄出师表10次...同学们非常的恐惧,于是,每当他们写出一篇作文,都要拿来你这个语文兼OI天才这里,问你有没有冗余的关系 ...... 时间一久,你也烦了,于是就想写

题目:家族 rqnoj331题目描述若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入格式第一行：三个整数n,m,p，（n以下m行：每行两个数Mi，Mj，1接下来p行：每行两

感冒病毒suspects.pas/c/cpp1S/256MB【题目描述】       一种感冒病毒正在学校里传播，这所学校有n个学生，m个学生社团，每个学生可能参加了多个社团，因为同一个社团的学生交流较多，所以如果一个学生感染上感冒病毒，那么他所在的社团里的所有学生都会感染上感冒病毒，现在已知0号学生感染上感冒病毒，问现在有多少人会感染上感冒病毒。【输入】输入文件：susp

集合时限1sset.pascal/c/cpp 【题目描述】维护一个数据结构支持下列操作：1 p q 合并包含元素p的集合和包含元素q的集合，如果p和q在同一集合内无视这个操作；2 p q 把元素p移动到包含元素q的集合，如果p和q在同一集合内无视这个操作；3 p 输出包含元素p的集合的元素个数和该集合所有元素之和初始时每个元素属于独立集合【输入】输入的第

拆分集cut.pas/c/cpp1s/64MB 【题目描述】维护一个数据结构支持下列两个操作：-删除某条边，表示为”D x”，即为删除第x条边-查询两点是否属于一个集合，表示为”Q a b”，即为查询节点a与节点b是否在一个集合内，若在同一个集合内，输出”Yes”，否则输出”No”（输出不包括引号）【输入】第一行包括三个正整数数据结构中节点的个数n，边数m，操作

昨晚上由于机房找不到人扫地了，就找了一套MZ原创题目来做，前三不用扫，结果我就悲剧了。。。。暴0！先吐一下槽，三道题都好没有节操！！！！第一题：这一题我一直在想，1/2+1/8+1/32+1/128+....，这个该怎么算！？结果用极限思想得到 = 2/3 。。。。给做出来的FinalSix等神牛跪了。。。。题解如下，完跪，就不给代码了。

Monkey KingTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2320    Accepted Submission(s): 975Problem DescriptionOnce in a forest,

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