摘要：
题目描述Description有这么一种说法：认识6个人，你就认识全世界的人。Aiden现在有一张关系图，上面记载了N个人之间相互认识的情况。Aiden想知道，他能否只认识6个人就能间接认识这N个人呢？输入描述Input Description第一行，两个数N，M，表示有N个人，M对认识关系。接下来... 阅读全文
摘要：
题目描述Description小 K 又在玩浴火银河了。。。不过这次他的目的不是跑运输赚钱，而是做任务赚钱。他想知道关于一个任务的两个星系是否可以连通。输入描述Input Description第一行，三个数，X,N,MX 表示出现的星系代号的最大值；N 表示有 N 个星际跳跃门;M 表示有 M 个... 阅读全文
摘要：
题目描述Description学校需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。为了节省费用，我们考虑采用间接数据传输结束，就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。为了使得任意两台计算机之间都是连通的（不管是直接还是间接的），需要在若干台计算机之间用网... 阅读全文
摘要：
题目描述Description若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入描述Input De... 阅读全文