在图中找到最大覆盖的节点对

如何解决在图中找到最大覆盖的节点对

我试图从图中获取两个节点，这些节点相当于该图中连接最多的边，并以字符串形式返回值。怎么样！？

入门代码：

编写一个求解方法，返回给定电力线基础设施的最大覆盖范围，由线（边）和 k 个电杆（节点）表示。

public class Solution1 {
 public static void main(String[] args) {
  Solution sol = new Solution();

  // Your solution may be tested with random input like this. 
  // The actual test cases will vary. 
  int[][] lines = new int[][] {
        {1,2},{1,3},{0,1},3}
  };
  System.out.println(sol.getMaxCoverage(lines,4)); // 4
  }
 }


class Solution {
   public String getMaxCoverage(int[][] lines,int k) {

   }
}

解决方法

• 决定您希望如何存放电线杆和连接电线的电线
• 穿过电线杆
• 跟踪行数最多的两个plole
• 返回线数最多的两个极点