摘要: 最小生成树概念: 一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。 简单来说:最小生成树就是在一个连通图(每个点都相连的无向图)中使得权值和最小的树,保证每个点都在里面。 最小生成树其实是最小权重生成树的简称。 最... 阅读全文
posted @ 2016-07-09 17:14 抽空的太阳 阅读(200) 评论(0) 推荐(0)
摘要: 爱在心中 题目描述: “每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻相逢Our Home。” 在爱的国度里有N个人,在他们的心中都有着一个爱的名单,上面记载着他所爱的人(不会出现自爱的情况... 阅读全文
posted @ 2016-07-09 15:35 抽空的太阳 阅读(116) 评论(0) 推荐(0)