摘要: Description 在一片栖息地上有N棵树,每棵树下住着一只兔子,有M条路径连接这些树。更特殊地是,只有一棵树有3条或更多的路径与它相连,其它的树只有1条或2条路径与其相连。换句话讲,这些树和树之间的路径构成一张N个点、M条边的无向连通图,而度数大于2的点至多有1个。 近年以来,栖息地频繁收到人 阅读全文
posted @ 2017-11-01 17:09 void_f 阅读(376) 评论(0) 推荐(0) 编辑
摘要: Description 你一定玩过八数码游戏,它实际上是在一个3 3的网格中进行的,1个空格和1~8这8个数字恰好不重不漏地分布在这3 3的网格中。 例如: 5 2 8 1 3 _ 4 6 7 在游戏过程中,可以把空格与其上、下、左、右四个方向之一的数字交换(如果存在)。例如在上例中,空格可与左、上 阅读全文
posted @ 2017-11-01 16:21 void_f 阅读(287) 评论(0) 推荐(0) 编辑