mltang

博客园 首页 新随笔 联系 订阅 管理

2018年10月23日 #

摘要: 这题怎么说呢,负环上的点都不行 网上也有很多解法 我用dfs的spfa解的 我发现网上别人的代码都是用bfs的spfa写的,我就用的dfs的,快了好多 代码还看的别人的,只有中间的spfa是自己写的 我自己原来写的不知道为什么就过不了 把别人的spfa换成自己的就过了 这个是ac的: 这个是wa的, 阅读全文
posted @ 2018-10-23 21:44 mltang 阅读(119) 评论(0) 推荐(0) 编辑