[Tarjan四连]Tarjan缩点

模板连接：https://www.luogu.org/problemnew/show/P3387c++ 【模板】缩点 题目背景 缩点+DPweb 题目描述 给定一个n个点m条边有向图，每一个点有一个权值，求一条路径，使路径通过的点权值之和最大。你只须要求出这个权值和。算法 容许屡次通过一条边或者一个点，可是，重复通过的点，权值只计算一次。数组 输入输出格式 输入格式： 第一行，n,msvg 第二行

>>阅读原文<<