P3387

### [在洛谷中查看](https://www.luogu.com.cn/problem/P3387) ### 所有思考都在代码，可以结合代码思考谢谢~ ```cpp #include using namespace std; const int N = 1e4+5; int n,m,val[N] ......

一、题目描述： 给你一个 $n$ 个点，$m$ 条边的有向图。点带权。 求一条路径经过的所有点的权值和最大是多少。点可以重复经过。 数据范围：$1 \le n \le 1 \times 10^4,1 \le m \le 1 \times 10^5$ 。 二、解题思路： 缩点板子题，不需要思路。时间复 ......