2020年11月23日
【模板】缩点（Tarjan算法）/洛谷P3387
摘要： #题目链接 https://www.luogu.com.cn/problem/P3387 #题目大意 给定一个 \(n\) 个点 \(m\) 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一 阅读全文
posted @ 2020-11-23 20:40 Chiron-zy 阅读(1371) 评论(1) 推荐(6) 编辑