摘要：
最近做了好多二分+最短路的题啊 看到环之后就能想到SPFA判环了，但是具体怎么建边呢？我们把一个字符串的前两个字符看作一个节点，后两个字符看作一个节点，前面的向后面的连边（有向），边权为这个字符串的长度，这样，就把图建了起来，并且符合我们跑最长路找环的思想。但是，我们总不可能把所有环找出来看最大值吧 阅读全文
摘要：
这道题我又用的Ford。谁叫Ford好写啊。 出现负环就会一直重新更新一个节点，而一个点最多只会被更新$n-1$次，所以跑完$Ford$后，再看有没有节点可以更新即可。 代码： #include <bits/stdc++.h> using namespace std; struct node{ in 阅读全文