给定序列 $a$，求得对于 $a$ 的一个排列方式，使得 $\sum_{i=1}^n ia_i$ 最大，有 $m$ 条依赖关系形如 $a_i$ 必须要在 $a_j$ 前面，保证存在一个满足依赖关系的排列方式。
有链和树的部分分。