首页 > Magic Maze
开通博客写题解
头像 Enzon
发表于 2023-09-18 00:08:31
堪称最大连续字段和的图论版本 链接https://www.luogu.com.cn/problem/P1115 有向无环图，那么我们可以用拓扑排序，在删边的时候状态转移。 f[v] = max(f[u] + w, f[v]) ans最小设为0，ans = max(ans, f[v]) #inc 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”