2018年10月17日
缩点
摘要： 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格式 输入格式： 第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行，每行两个整数u,v， 阅读全文
posted @ 2018-10-17 17:26 house_cat 阅读(285) 评论(0) 推荐(0) 编辑