• 2024-12-20「SP14887」 GOODA
    题意给定一个 \(n\) 个点 \(m\) 条边的有向图,每个点都有点权,求一条从 \(S\) 到 \(E\) 的路径,使路径经过的点权值之和最大。可以多次经过一条边或者一个点,但每个点的权值最多计算一次。分析和P3387很像。对原图缩点后得到一张DAG,然后在图上跑类似最短路,实际是拓扑