qq_37759040的博客

1764. [国家集训队2012]tree(陈立杰) ★★★   输入文件：nt2012_tree.in   输出文件：nt2012_tree.out   简单对比 时间限制：3 s   内存限制：1024 MB tree(陈立杰) 时间限制：3.0s   内存限制：1.0GB 【大意】 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条

问题 A: 最优布线问题 时间限制: 1 Sec  内存限制: 128 MB 题目描述 学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。     当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据的间接传输手段，