smilestruggler_Fly To Higher

题目链接：http://uoj.ac/problem/146   题目大意：每个人都有信息传递对象，每一轮一个人传给下一个人，问多少轮以后有人能从别人那听到自己的信息。   题目思路：即强联通分量中点的数量不为1的最小值是多少。tarjan的原理是维护dfn和low数组，当下一个点的low比自己小的时候就说明自己的儿子或自己能到达可以到达自己的点(自己的祖先)，那么也就形成了环。形成环就形...

题目链接：https://www.luogu.org/problemnew/show/P3387 题目大意： 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 题目思路： 先用tarjan求出强连通分量，然后对每一个强连通分量进行标号，并且每个强联...