摘要：
地址：https://www.luogu.com.cn/problem/P3385 解析： 直接Bellman_ford，然后再遍历一遍，如果还能松弛，那么就说明有负权回路。 但是题里问的是顶点1能到达的负环，所以如果有负权回路但是1不能到，依然是NO 后台是有这么个样例： 3 3 2 3 -1 3 阅读全文
摘要：
地址：https://www.acwing.com/problem/content/855/ 解析： 图里含有负权边，所以考虑Bellman_ford算法。 Bellman_ford就是从局部扩展到全局，得的是局部最优解，与Dijkstra有着很大不同。 本题要求最多经过k条边到n点的最短距离，那么 阅读全文
摘要：
地址：http://codeforces.com/contest/1451/problem/B 题意: 给出只含01的字符串s, q次询问 每次给出L,R，是否在S中存在一个子字符串(这里的子字符串不可全连续，保证顺序一样)与[L,R]相同？ 解析： 假设在[L,R]之外存在一个这样的子字符串，那么 阅读全文