摘要：给定一个 nn 个点 mm 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 第一行两个正整数 n,mn,m 第二行 nn 个整数，依次代表点权 第三至 m+2m+2 行，每行两个整数  阅读全文