本文共 1862 字，大约阅读时间需要 6 分钟。

为了解决这个问题，我们需要找到连接所有农场的最短光纤路。这个问题可以通过计算最小生成树来解决。最小生成树的性质是连接所有节点（农场）并且总权重最小。

方法思路

我们可以使用Kruskal算法来解决这个问题。Kruskal算法的步骤如下：

解决代码

#include 
   
    #include 
    
     #include 
     
      #include 
      
       using namespace std;struct Node {    int x, y, z;};int parent[n+1];int rank[n+1];void find(int x) {    if (parent[x] != x) {        parent[x] = find(parent[x]);        rank[x] += rank[parent[x]];    }}void union(int x, int y) {    x = find(x);    y = find(y);    if (x == y) return;    if (rank[x] < rank[y]) {        parent[x] = y;    } else {        parent[y] = x;        if (rank[x] == rank[y]) rank[x]++;    }}int main() {    int n;    cin >> n;    vector
       
        
         > edges; vector
         
           all; string line; while (getline(cin, line)) { istringstream iss(line); int num; while (iss >> num) { all.push_back(num); } } int index = 0; for (int i = 1; i <= n; ++i) { for (int j = 1; j <= n; ++j) { if (index < all.size()) { edges.emplace_back(i, j, all[index]); index++; } else { break; } } } sort(edges.begin(), edges.end(), [](const pair
          
           & a, const pair
           
            & b) { return a.second < b.second; }); for (int i = 1; i <= n; ++i) { parent[i] = i; rank[i] = 1; } int sum = 0; int count = 0; for (auto& edge : edges) { int x = edge.first; int y = edge.second; int w = edge.third; if (find(x) != find(y)) { union(x, y); sum += w; count++; if (count == n - 1) { break; } } } cout << sum << endl; return 0;}
           
          
         
        
       
      
     
    
   

代码解释

通过这种方法，我们可以找到连接所有农场的最短光纤路，并输出其总长度。