摘要：
这道题目折腾了我一个下午，本来我的初步打算是用SPFA（），进行搜索，枚举出发点，看看能到达某个点多少次，就是出发点到该点的路径数，如果出现环，则置为-1，关键在于这个判环过程，如果简单只找到某个点是为环路上一点，即访问它的次数超过了所有点的点数目，这样就会出问题，因为它会影响其他点，下一步是否将它进入队列，如果进入，会造成无限循环，不进的话，根本得不出正确结果，后来我写了个judge函数，判断该点是否还能影响其他点，这样的话，因为要全图搜索，又TLE了。。。没办法，只好换了网站说的FLOYD；这是错误的代码：#include #include #include using namespace 阅读全文
摘要：
第一次看这个题目，完全不知道怎么做，看起来又像是可以建个图进行搜索，但题目条件就给了你几个不等式，这是怎么个做法。。。之后google了下才知道还有个差分约束这样的东西，能够把不等式化成图，要求某个点在满足所有不等式的情况下的最大取值，只需对建好的图进行一次最短路即可不过要使得a b 点满足这样 ak，我们新定义一个s[],s[i]代表从1 到 i的所有的点的和，这样，原不等式就会变成 s[si+ni]-s[si-1]>=k+1 或者 小于=k-1，进行下移项，即可变成差分约束不等式的形式，这样每个点的含义就是 对应的s[i]。此外注意添加一个超级原点 N+1，跟所有点进行下连通，保证图 阅读全文