#Pscc11. 【例题1】有向图缩点
【例题1】有向图缩点
【例题1】有向图缩点
题目描述
给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。
允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。
输入格式
第一行两个正整数n,m
第二行n个整数,依次代表点权
第三至m+2行,每行两个整数u,v,表示一条u→v的有向边。
输出格式
共一行,最大的点权之和。
数据范围
(原站未提供,导入后需人工补齐)
样例
2 2
1 1
1 2
2 1
2