开发算法

 收藏

我参加了我大学的编程竞赛。我解决了除了这个问题以外的所有问题。现在,我正在练习这个问题,以提高自己的技能。但是我不知道算法。如果存在任何算法,请更新我。或存在任何类似的算法,然后告诉我我将根据这个问题进行更改。

这就是我要做的。

  • 输入的第一行是两点之间的距离。
  • 此后,每行中都包含一对数字,指示电缆的长度和电缆的数量。这些电缆用于连接两个点。
  • 输入以0 0终止

输出:

  • 输出应包含一个整数,该整数表示构建请求的索道长度所需的最小接头数量。如果没有解决方案,请打印“无解决方案”。

样本输入

444
16 2
3 2
2 2
30 3
50 10
45 12
8 12
0 0

样本输出

10
回复