题目 给定一个 n n n个点 m m m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 分析 那么这道题首先要把环缩点，然后在有向无环图跑一遍dp，但是tarjan还是很难理解 代码 #include <cstdio>#include <cctype>#inc