Asimple

分类

LeetCode(2) 未归档(188)

/ 注册

全部文章（共1篇）

ACM题目————次小生成树

Description 最小生成树大家都已经很了解，次小生成树就是图中构成的树的权值和第二小的树，此值也可能等于最小生成树的权值和，你的任务就是设计一个算法计算图的最小生成树。 Input 存在多组数据，第一行一个正整数t，表示有t组数据。每组数据第一行有...

生成树 ACM 克鲁斯卡尔

2016-07-28

0 497