网站首页
编程语言
数据库
系统相关
其他分享
编程问答
GOODA
2024-12-20
「SP14887」 GOODA
题意给定一个 \(n\) 个点 \(m\) 条边的有向图,每个点都有点权,求一条从 \(S\) 到 \(E\) 的路径,使路径经过的点权值之和最大。可以多次经过一条边或者一个点,但每个点的权值最多计算一次。分析和P3387很像。对原图缩点后得到一张DAG,然后在图上跑类似最短路,实际是拓扑