一个朋友出了两道道编程题，请求支援！（这里先出示一道），下一道在下一篇帖子里。

Problem 1:

题目描述：

Alaf发现在一个地图上有n个冰山（n≤200）,每个冰山下埋有一定数量的定时炸弹。同时，给出冰山之间的连接路径，并规定路径都是单向的,且保证都是小序号冰山指向大序号冰山，也不存在可以从一个冰山出发经过若干冰山后又回到原来冰山的路径。Alaf可以从任一处开始找炸弹，然后沿着指出的连接往下凿（仅能选择一条路径），当无连接时找炸弹工作结束。设计一个找炸弹的方案，使他能找到最多的炸弹。

输入：

第一行：冰山的个数；

第二行：为依次每个冰山下炸弹的个数；

下面若干行：

x[i] y[i]

//表示从 x[i] 可到y[i] (x[i] < y[i])

最后一行为"0 0"表示结束。

输出：

第一行：k[1]-k[2] ....... -k[v] // 找炸弹的顺序

第二行：找到最多的炸弹的数量

样例输入1

  6
  5 10 20 5 4 5
  1 2
  1 4
  2 4
  3 4
  4 5
  4 6
  5 6
  0 0

样例输出1

3-4-5-6
34

代码输入格式：

已经为大家写好了

#include <bits/stdc++.h>

using namespace std;

const int N = 210;
int a[N];

int main() {
	int n;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		scanf("%d", &n);
	}
	int l, r;
	while (scanf("%d%d", &l, &r) && l != 0 && r != 0) {
		
	}
	
	return 0;
}