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