会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
mhy12345
博客园
首页
新随笔
联系
管理
订阅
2015年3月26日
Tarjan系列算法总结(hdu 1827,4612,4587,4005)
摘要: tarjan一直是我看了头大的问题,省选之前还是得好好系统的学习一下。我按照不同的算法在hdu上选题练习了一下,至少还是有了初步的认识。tarjan嘛,就是维护一个dfsnum[]和一个low[],在dfs树上处理图的连通性等问题。细节处的不同导致算法本身的不同作用。 有向图强连通缩点:大体思...
阅读全文
posted @ 2015-03-26 20:03 mhy12345
阅读(391)
评论(0)
推荐(0)
编辑