2021年1月9日
P3916 图的遍历
摘要： 原题 最开始简单的认为这题是一个dp问题，的确，如果题目附加条件为DAG，那么用记忆化搜索没有任何问题，但是本题没有这个条件，就是说测试点存在有环图的情况，那自然不能用记忆化。 记忆化连WA三发，我还在纳闷为什么会不对，我忘了使用dp的最基本的条件是无后效性，有环图明显不满足无后效性，他是有后效性的 阅读全文
posted @ 2021-01-09 17:21 yys_c 阅读(91) 评论(0) 推荐(0) 编辑