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) 编辑