摘要: 题目描述 给定一个 n个点 m 条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 输入格式 第一行两个正整数 n,,m 第二行 n 个整数,依次代表点权 第三至 m+2行,每行两个整数  阅读全文
posted @ 2020-02-20 21:50 remarkableboy 阅读(322) 评论(0) 推荐(1) 编辑