2020年7月12日
洛谷P4742 [Wind Festival]Running In The Sky(Tarjan强联通缩点+记忆化搜索)
摘要： 题目链接：https://www.luogu.com.cn/problem/P4742 思路：这个其实还是很简单的吧，为什么我会单独拿出来写一个博客呢?是因为这里的记忆化搜索在日后会对我有所启发吧。整体思路很简单：就是Tarjan强联通缩点后重建新图。然后在新图上跑dfs记忆化搜索。 #includ 阅读全文
posted @ 2020-07-12 19:16 Anonytt 阅读(138) 评论(0) 推荐(0) 编辑