立志成为饮水机!

摘要: 我们以洛谷P3387 【模板】缩点 来学习DAGdp 1.这道题的流程 首先tarjan这部分应该没问题,如果想看详细的可以看我的tarjan学习记 接下来tarjan完毕,每个点属于的强连通分量也得到了,因此缩点可以进行了 这里这部分比较麻烦,下面上的代码讲的比较清楚,注释也给了。 所以现在讲讲D 阅读全文
posted @ 2019-06-25 09:05 寒冰大大 阅读(540) 评论(1) 推荐(0) 编辑