【问题描述】
在一个地图上有N个地窖（N<=20），每个地窖中埋有一定数量的地雷。
同时，给出地窖之间的连接路径。
例如：

[题目要求]
当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖
（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。

【输入样例】

【输出样例】
11 -10 -9 -7 -8 -6 -2 -5 -4 -3 -1
400
【提示】
输入输出以输入输出样例为准