1596.最少修建多长的公路能把所有村庄连起来(一) 时限:1000ms 内存限制:10000K  总时限:3000ms 描述 一个地区有n个村庄,有一些村子之间可以修路,已知每条路的长度,问最少修建多长的公路可以把所有的村子连接起来。 输入 先输入两个正整数n,m(n小于10000,m小于100000),表示有n个村庄,m条可以修建的路,接下来的m行每行三个整数,前两个表示村庄的编号(0~n-1),第三个表示这条路的长度。 输出 输出路的总长度的最小值。 #include <iostre…

2018年10月6日 0条评论 11点热度 阅读全文

1596.最少修建多长的公路能把所有村庄连起来(一) 时限:1000ms 内存限制:10000K  总时限:3000ms 描述 一个地区有n个村庄,有一些村子之间可以修路,已知每条路的长度,问最少修建多长的公路可以把所有的村子连接起来。 输入 先输入两个正整数n,m(n小于10000,m小于100000),表示有n个村庄,m条可以修建的路,接下来的m行每行三个整数,前两个表示村庄的编号(0~n-1),第三个表示这条路的长度。 输出 输出路的总长度的最小值。 #include <iostre…

2018年10月6日 0条评论 9点热度 阅读全文