U103816 【模板】最大权闭合子图
题目背景
最大权闭合子图的模板
题目描述
有一张 $n$ 个点 $m$ 条边的有向无环图（不一定连通），第 $i$ 个点上有权值 $w_i$。现在你要从中选出一个点集 $S$（可以为空），使得对于每一条有向边 $x \rightarrow y$，如果 $x \in S$，那么 $y \in S$。
求选出的点的权值之和的最大值。
输入格式
第一行，两个整数 $n,m$。
第二行，$n$ 个整数 $w_1,w_2,\dots,w_n$。
第三行至第 $m+2$ 行，每行两个整数 $x,y$，表示 $x$ 与 $y$ 之间有一条有向边。
输出格式
一个整数，表示答案
说明/提示
选 ${3,4,5}$ 为最优解，权值和为 $5$。
对于 $30\%$ 的数据，$1 \leq n \leq 15$。
对于全部数据，$1 \leq n \leq 100$，$1 \leq m \leq 2000$，$0 \leq |w_i| \leq 10^6$。