• You are my brother

    You are my brother

    来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1314题目描述 LittleAgetstoknowanewfriend,LittleB,recently.Oneday,theyrealizethattheyarefamily500yearsago.Now,LittleAwantstoknowwhetherLittleBishiselder,youngerorbrother. 输入 Therearemultipletestcases.Foreachtestcase,thefirstlinehasasingleinteger,n(n<=1000).Thenextnlineshavetwointegersaandb(1<=a,b<=2000...

    02013年11月30日1,076并查集
  • 【tyvj1017】冗余关系

    【tyvj1017】冗余关系

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

    02013年11月28日1,075并查集
  • 【codevs1506】传话

    【codevs1506】传话

    题目描述[问题描述]兴趣小组的同学来自各个学校,为了增加友谊,晚会上又进行了一个传话游戏,如果a认识b,那么a收到某个消息,就会把这个消息传给b,以及所有a认识的人。如果a认识b,b不一定认识a。所有人从1到n编号,给出所有“认识”关系,问如果i发布一条新消息,那么会不会经过若干次传话后,这个消息传回给了i,1<=i<=n。[输入文件]输入文件message.in中的第一行是两个数n(n<1000)和m(m<10000),两数之间有一个空...

    12013年11月26日1,686深度搜索,拓扑排序
  • 【rqnoj191】梦幻大PK

    【rqnoj191】梦幻大PK

    题目描述难得到了生日,正逢上班里面一年一度的梦幻大PK,分2组对拼。但是由于某种原因,参加PK的第1组中有些人不能和第2组人PK。可能是因为等级、互克、相生等关系。于是,南瓜(为鄙班中队长and团支书)想要确定最多要多少次PK。十分惋惜,因为鄙人的大名在学校大黑板上挂了2个月(就是全国1=而已拉)了。于是就来found鄙人。但是鄙人正准备着自己的生日,于是只好把这个难题交付各位OIers了。十分遗憾,南瓜小姐的统计...

    12013年11月26日1,180二分图匹配
  • 【rqnoj140】寻找代表元

    【rqnoj140】寻找代表元

    题目描述温中一共有n个社团,分别用1到n编号。温中一共有m个人,分别用1到m编号。每个人可以参加一个或多个社团,也可以不参加任何社团。每个社团都需要选一个代表。我们希望更多的人能够成为代表。 输入格式第一行输入两个数n和m。以下n行每行若干个数,这些数都是不超过m的正整数。其中第i行的数表示社团i的全部成员。每行用一个0结束。 数据范围:n,m<=200 输出格式输出最多的能够成为代表的人数。样例输入44...

    02013年11月25日1,517二分图匹配
  • 【codevs1078】最短网络(最小生成树)

    【codevs1078】最短网络(最小生成树)

    最短网络RussCox译byLeontea农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表,你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000PROGRAMN...

    12013年11月22日1,197kruskal
  • 【codevs1231】最优布线问题

    【codevs1231】最优布线问题

    题目描述学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们中间有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。当然,如果将任意两台计算机都用数据线连接,费用将是相当庞大的。为了节省费用,我们采用数据的间接传输手段,即一台计算机可以间接的通过若干台计算机(作为中转)来实现与另一台计算机的连接。现在由你负责连接这些计算机,你的任务...

    02013年11月22日1,508kruskal
  • 奖金

    奖金

    【题目描述】由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,YaliCompany总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见:“我认为员工a的奖金应该比b高!”Mr.Z决定要找出一种奖金方案,满足各位代表的意见,且同时使得总奖金数最少。每位员工奖金最少为100元。【输入】第一行两个整数n,m...

    52013年11月20日1,550拓扑排序
  • 家谱树

    家谱树

    【题目描述】有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。给出每个人的孩子的信息。输入一个序列,使得每个人的后辈都比那个人后列出。【输入】第一行一个整数(1<=N<=100),表示家族的人数。接下来N行,第I行表示第I个人的儿子。每行最后是0表示描述完毕。【输出】输出一个序列,使得每个人的后辈都比那个人后列出。如果有多解输出任意一解。【输入样例】5045101053030【输出样例】24531代码[crayon-5...

    02013年11月20日1,738拓扑排序
  • 【rqnoj378】约会计划

    【rqnoj378】约会计划

    题目描述cc是个超级帅哥,口才又好,rp极高(这句话似乎降rp),又非常的幽默,所以很多mm都跟他关系不错。然而,最关键的是,cc能够很好的调解各各妹妹间的关系。mm之间的关系及其复杂,cc必须严格掌握她们之间的朋友关系,好一起约她们出去,cc要是和不是朋友的两个mm出去玩,后果不堪设想……cc只掌握着一些mm之间的关系,但是cc比较聪明,他知道a和b是朋友,b和c是朋友,那么a和c也是朋友。下面给出m对朋友关系,cc定了p次约会,...

    02013年11月19日964并查集
  • 【rqnoj343】mty的考验

    【rqnoj343】mty的考验

    题目描述啊!几经周折.mty终于找到了他的偶像.他就是....fyc!可是fyc这样的高级人士可不喜欢一个人总是缠着他.于是他出了一道难题想考考mty.fyc有几个手下:陈乐天,舒步鸡,胡巍......现在fyc要去和别人fight,需要组建一值军队.军队的士兵在fyc的手下里选.要组建一个军队,必修满足军队中的每个人之间都有直接或间接的朋友关系.那么mty现在需要组建一支在满足上述情况下的人数最多的军队. 问题规模:对于100%的数据,1<=n<=10...

    32013年11月19日1,145并查集
  • 【rqnoj28】[Stupid]愚蠢的宠物

    【rqnoj28】[Stupid]愚蠢的宠物

    题目描述背景大家都知道,sheep有两只可爱的宠物(一只叫神牛,一只叫神菜)。有一天,sheep带着两只宠物到狗狗家时,这两只可爱的宠物竟然迷路了…… 描述狗狗的家因为常常遭到猫猫的攻击,所以不得不把家里前院的路修得非常复杂。狗狗家前院有N个连通的分叉结点,且只有N-1条路连接这N个节点,节点的编号是1-N(1为根节点)。sheep的宠物非常笨,他们只会向前走,不会退后(只向双亲节点走),sheep想知道他们最早什么时...

    12013年11月19日1,221并查集
  • 【codevs1073】亲戚(家族)

    【codevs1073】亲戚(家族)

    题目描述若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易。现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。输入第一行:三个整数n,m,p,(n<=5000,m<=5000,p<=5000),分别表示有n个人,m个亲戚关系,询问p对亲戚关系。以下m行:每行两个数Mi,Mj,1<=Mi,Mj<=N...

    02013年11月19日1,332并查集