2019年1月18日
P3387 【模板】缩点
摘要： 在我们求最大路径的时候，我们应该不希望有环出现，否则的话我们可能走着走着就走回自己了么让我们需要用到我走到的点的值去更新之前的点的值，那么有环的情况下，我就要用自己的值来更新自己（其实是可以的，默认是0嘛）。但是嘛，这道题让我们可以重复经过一个点或者一条边，那么我们就什么也不用考虑了，在一个强连通分 阅读全文
posted @ 2019-01-18 00:11 paopo 阅读(140) 评论(0) 推荐(1)