![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
tarjan
酒酿小河桃
这个作者很懒,什么都没留下…
展开
-
Tarjan
花了很长时间去理解Tarjan因为看ppt时 自动略过了有文字的一页导致后面的怎么也想不明白以下参考曹文老师课件:一个讲tarjan讲的很详细的博客:http://blog.csdn.net/jeryjeryjery/article/details/52829142?locationNum=4&fps=1重点理解:代码实现的时原创 2017-09-21 06:42:16 · 193 阅读 · 0 评论 -
luogu3387 缩点
题目描述给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。输入输出格式输入格式:第一行,n,m第二行,n个整数,依次代表点权第三至m+2行,每行两个整数u,v,表示u->v有一条有向边输出格式:原创 2017-09-22 09:34:04 · 207 阅读 · 0 评论 -
luogu2341 [HAOI2006]受欢迎的牛
有向图的强连通分量知道要缩点然而不会…提交上去就知道自己的思路是错的了缩点是tarjan一个挺基本的操作了大概算是学无止境吧24分(口胡了一下有n-1个点的强联通分量,又wa又re):代码参考自曹文老师:原创 2017-09-21 19:44:11 · 154 阅读 · 0 评论