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