lixiyi的博客

5-10 公路村村通现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数 NN N（ ≤1000\le 1000 ≤1000）和候选道路数目 MM M（ ≤3N\le 3N ≤3N）；随后的 MM M行对应 MM M条道路，每行给出3个正整数，分别是该条道路直接连通的

D-CityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 4344 Accepted Submission(s): 1530Problem Description Luxer is a really bad guy. He de