摘要: 一开始重新建图搞的。然后参照了别人的博客。这个解法比较好利用在SPFA维护入队次数。入队次数大于节点数目的位于负环。那么负环中的点如何DFS到终点。(SPFA从起点开始如果能找到入队大于N那么一定可以从起点到这个点)那么就NOBOUND;VOID和输出ANS就比较容易了#include #inclu... 阅读全文
posted @ 2014-10-22 22:45 Commence 阅读(185) 评论(0) 推荐(0) 编辑
摘要: B表示完全看不懂。。就不弄了。。E字符串先不管了。到时候系统学下字符串再处理A#include #include #include #include #include #include #include #include #include #include #include #include #in... 阅读全文
posted @ 2014-10-22 13:23 Commence 阅读(152) 评论(0) 推荐(0) 编辑