会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ChrisK
博客园
首页
新随笔
联系
订阅
管理
2019年6月4日
luogu_3387【题解】缩点 tarjan
摘要: 题目:https://www.luogu.org/problemnew/show/P3387 如题目描述,缩点加DP 怎么缩点???? tarjan算法,主要在于维护了一个low[ ] 数组。 low 数组表示一个点可以到达的最浅的点的dfs序。 如果一个点的low[ ]数组与自己的dfs序相等,证
阅读全文
posted @ 2019-06-04 22:05 ChrisKKK
阅读(187)
评论(0)
推荐(0)
编辑
公告