ToBeYours的博客

Connect themTime Limit: 1 Second      Memory Limit: 32768 KBYou have n computers numbered from 1 to n and you want to connect them to make a small local area network (LAN). All connections are

学习最小生成树算法之前我们先来了解下 下面这些概念：树（Tree）：如果一个无向连通图中不存在回路，则这种图称为树。生成树 （Spanning Tree）：无向连通图G的一个子图如果是一颗包含G的所有顶点的树，则该子图称为G的生成树。生成树是连通图的极小连通子图。这里所谓极小是指：若在树中任意增加一条边，则将出现一条回路；若去掉一条边，将会使之变成非连通图。最小生成树（Minimu

NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8557 Accepted: 4737DescriptionYou are assigned to design network connections between certain p