会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
岩扉
博客园
首页
新随笔
联系
订阅
管理
2018年7月19日
P3387 【模板】缩点
摘要: 题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 输入输出格式 输入格式: 第一行,n,m 第二行,n个整数,依次代表点权 第三至m+2行
阅读全文
posted @ 2018-07-19 17:40 岩扉
阅读(245)
评论(0)
推荐(0)
编辑
公告