2019年9月15日
tarjan缩点
摘要： 此题解部分借鉴于 "九野的博客" 题目分析 给定一个 $n$ 个点 $m$ 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 假如没有后面这条限制的话,那图一定是一个 无环图 。因为有环 阅读全文
posted @ 2019-09-15 10:15 Lskkkno1 阅读(421) 评论(1) 推荐(3) 编辑