« 上一页Current position : 首页 >> 图论 >> 第33页
奖金
「题目描述」由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，YaliCompany总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”Mr.Z决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最少。每位员工奖金最少为100元。「输入」第一行两个整数n,m...
家谱树
「题目描述」有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的孩子的信息。输入一个序列，使得每个人的后辈都比那个人后列出。「输入」第一行一个整数（1<=N<=100），表示家族的人数。接下来N行，第I行表示第I个人的儿子。每行最后是0表示描述完毕。「输出」输出一个序列，使得每个人的后辈都比那个人后列出。如果有多解输出任意一解。「输入样例」5045101053030「输出样例」24531代码[crayon-6...
「RQNOJ378」约会计划
题目描述cc是个超级帅哥，口才又好，rp极高（这句话似乎降rp），又非常的幽默，所以很多mm都跟他关系不错。然而，最关键的是，cc能够很好的调解各各妹妹间的关系。mm之间的关系及其复杂，cc必须严格掌握她们之间的朋友关系，好一起约她们出去，cc要是和不是朋友的两个mm出去玩，后果不堪设想……cc只掌握着一些mm之间的关系，但是cc比较聪明，他知道a和b是朋友，b和c是朋友，那么a和c也是朋友。下面给出m对朋友关系,cc定了p次约会，...
「RQNOJ343」mty的考验
题目描述啊!几经周折.mty终于找到了他的偶像.他就是....fyc!可是fyc这样的高级人士可不喜欢一个人总是缠着他.于是他出了一道难题想考考mty.fyc有几个手下:陈乐天,舒步鸡,胡巍......现在fyc要去和别人fight,需要组建一值军队.军队的士兵在fyc的手下里选.要组建一个军队,必修满足军队中的每个人之间都有直接或间接的朋友关系.那么mty现在需要组建一支在满足上述情况下的人数最多的军队. 问题规模:对于100%的数据,1<=n<=10...
「RQNOJ28」[Stupid] 愚蠢的宠物
![「RQNOJ28」[Stupid] 愚蠢的宠物](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_12-31-39.jpg)
题目描述背景大家都知道，sheep有两只可爱的宠物（一只叫神牛，一只叫神菜）。有一天，sheep带着两只宠物到狗狗家时，这两只可爱的宠物竟然迷路了…… 描述狗狗的家因为常常遭到猫猫的攻击，所以不得不把家里前院的路修得非常复杂。狗狗家前院有N个连通的分叉结点，且只有N-1条路连接这N个节点，节点的编号是1-N（1为根节点）。sheep的宠物非常笨，他们只会向前走，不会退后（只向双亲节点走），sheep想知道他们最早什么时...
「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...
最短路径问题
题目描述平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。输入 输入共n+m+3行，其中:第一行为整数n。第2行到第n+1行 （共n行），每行两个整数x和y，描述了一个点的坐标。第n+2行为一个整数m，表示图中连线的个数。此后的m行(m<=1000)，每...
竹子战争
来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1301题目描述 话说茅山道士散功重修已足足九九八十一天，这天子时，月上中天，道观前清辉点点。只听得訇然一声，闭关之处整个炸裂开来，烟雾散尽后，只见茅山道士纤尘不染地立于瓦砾之中，抬头望月，面上一片悲悯之色，喃喃道：“孽缘啊……”果不其然，一名黑衣剑客从旁窜出，剑尖遥遥指向茅山道士，大喝道：“茅山妖道，我已在此等你多时，多年来的恩恩怨怨...
OI 课件=>
近期评论