P3387 【模板】缩点

题目描述

给定一个 $n$ 个点 $m$ 条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。

输入格式

输出格式

说明/提示

对于 $100\%$ 的数据,$1\le n \le 10^4$,$1\le m \le 10^5$,$0\le a_i\le 10^3$。 - 2024-11-1 添加了 [hack 数据](https://www.luogu.com.cn/discuss/964940);