2018年11月2日
洛谷 P3916 【图的遍历】反向加边+dfs
摘要： 前言： 对于这类带环的图，一般记忆化搜索不能很好的对所有遍历的边进行更新取值。因为环上的点可以相互到达，所以他们的答案因当是同步更新的，而dfs一旦你回溯完环上某个点就不会在更新这个点的答案了，做不到同时更新。 所以这类题dfs有后效性，于是我们打算消除这个后效性：我们从编号最大的点开始枚举，这样d 阅读全文
posted @ 2018-11-02 21:29 一只不咕鸟 阅读(267) 评论(0) 推荐(0) 编辑