luoguP3387(强连通分量模板)
题目描述【模板】缩点(传送门)给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大.你只需要求出这个权值和.允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次.输入格式第一行两个正整数 n,m.第二行n个整数,依次代表点权.第三至m+2行,每行两个整数u,v表示一条u→v{u\rightarrow v }u→v的有向边.输出格式共一行,最大的点权之和。输入输出样例输入 #12 21 11 22 1输出 #12说明/提示【数据
原创
2020-08-06 15:55:24 ·
203 阅读 ·
0 评论