会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
make_pair(you,me);
博客园
首页
新随笔
联系
订阅
管理
2020年2月20日
P3387缩点(tarjan+拓扑排序+线性dp)
摘要: 题目描述 给定一个 n个点 m 条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 输入格式 第一行两个正整数 n,,m 第二行 n 个整数,依次代表点权 第三至 m+2行,每行两个整数
阅读全文
posted @ 2020-02-20 21:50 remarkableboy
阅读(322)
评论(0)
推荐(1)
编辑
公告