2022年7月20日
P3387 【模板】缩点 (tarjan SCC缩点)
摘要： 【模板】缩点 题目描述 给定一个 $n$ 个点 $m$ 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入格式 第一行两个正整数 $n,m$ 第二行 $n$ 个整数，其中第 $i$ 阅读全文
posted @ 2022-07-20 23:36 Avarice_Zhao 阅读(95) 评论(0) 推荐(0) 编辑