• NOIP2010关押罪犯

    NOIP2010关押罪犯

    描述S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c的冲突事件。每年年末,警察局会将本年内监狱中的所有冲突事件按影响力从...

    02013年11月30日6,787并查集
  • 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,456并查集
  • 「JoyOI1017」冗余关系

    「JoyOI1017」冗余关系

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

    02013年11月28日1,082并查集
  • 「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日1,245并查集
  • 「RQNOJ343」mty的考验

    「RQNOJ343」mty的考验

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

    32013年11月19日1,516并查集
  • 「RQNOJ28」[Stupid] 愚蠢的宠物

    「RQNOJ28」[Stupid] 愚蠢的宠物

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

    12013年11月19日1,617并查集
  • 「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,674并查集
4 / 4 « 上一页 1 2 3 4