权值最大的路径
题号：NC204763
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给出一个有向无环图，规定路径是单向且小序号指向大序号，每个节点都有权值。在图上求一条路径使得经过的节点权值和最大，输出路径

示例1

输入

复制 
[5,10,20,5,4,5],[[1,2],[1,4],[2,4],[3,4],[4,5],[4,6],[5,6]]

返回值

复制 
"3-4-5-6"

说明

很明显 先去第三点权值为20，再去第四个点权值为5，再去第五个点权值为4，再去第六个点权值为5。这个方案最优