展开
题目背景
缩点+DP
题目描述
给定一个 nn 个点 mm 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 给定一个 nn 个点 mm 条边有向图
阅读背景：
洛谷 P3387 【模板】缩点 （tarjan）_然然zl的博客
来源：互联网
分享到：
