这篇博客介绍了一道算法题目，雷雷需要在麦田间建立水渠进行灌溉，目标是最小化费用。题目给出了麦田数量、可建水渠数量以及每条水渠的费用，求解灌溉所有麦田的最低成本。样例输入和输出展示了如何通过建立特定水渠连接来达到目标。
问题描述
雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。
为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦田能被灌溉，则与其连接的麦田也能被灌溉。
现在雷雷知道哪些麦田之间可以建设水渠和建设每个水渠所需要的费用（注意不是所有麦田之间都可以建立水渠）。请问灌溉所有麦田最少需要多少费用来修建水渠。
输入格式
输入的第一行包含两个正整数n, m，分别表示麦田的片数和雷雷可以建立的水渠的数量。麦田使用1, 2, 3, ……依次标号。
接下来m行，每行包含三个整数ai, bi, ci，表示第ai片麦田与第bi
最低0.47元/天 解锁文章
扫一扫
1578
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
