摘要：
给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 缩点含义：将一个环缩成一个点，然后把原本环上的点与外界相连的边，接到这个点上面换句话讲就是 tarjan求出的所有强连通分 阅读全文
摘要：
在无向连通图中，如果将其中一个点以及所连的所有边都删掉，图就不再连通的话，那么这个点就叫做割点 首先将所有的点分为：1.环中点 2.不成环的单点割点一般出现的情况是：如果（处在不同环中/一环一单点/均为单点）的两点相连，那么这两点都是割点 与tarjan求强连通分量相同，引入dfn时间戳和lowdf 阅读全文
摘要：
如果两个点可以互相到达，则称为强连通。如果有向图G每个点都可以互相到达，则称为强连通图。其中G中的极大强连通子图，则称为强连通分量。现求强连通分量是多少，且哪些点属于同一个强连通分量 tarjan由dfs,dfn[i],low[i],stack组成dfs是遍历方式dfn[i]：时间戳（客观上dfs遍 阅读全文