摘要: Description 广州二中苏元实验学校一共有n个社团,分别用1到n编号。广州二中苏元实验学校一共有m个人,分别用1到m编号。每个人可以参加一个或多个社团,也可以不参加任何社团。每个社团都需要选一个代表。谦哥希望更多的人能够成为代表。 Input 第一行输入两个数n和m。以下n行每行若干个数,这 阅读全文
posted @ 2016-02-12 10:06 mengyue 阅读(194) 评论(0) 推荐(0) 编辑
摘要: Description 学校需要将n台计算机连接起来,不同的2台计算机之间的连接费用可能是不同的。为了节省费用,我们考虑采用间接数据传输结束,就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。 为了使得任意两台计算机之间都是连通的(不管是直接还是间接的),需要在若干台计算机之间用网线直 阅读全文
posted @ 2016-02-12 08:25 mengyue 阅读(348) 评论(0) 推荐(0) 编辑
摘要: Description 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 Input 第一行:三个整数 阅读全文
posted @ 2016-02-12 07:15 mengyue 阅读(164) 评论(0) 推荐(0) 编辑