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);