Loading

摘要: A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools t 阅读全文
posted @ 2020-05-03 12:05 脂环 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题目背景 缩点+DP 题目描述 给定一个 nnn 个点 mmm 条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 输入格式 第一行两个正整数 n,mn,mn,m 第二行 nnn 个整数, 阅读全文
posted @ 2020-05-03 11:00 脂环 阅读(251) 评论(0) 推荐(0) 编辑