摘要： 1，当图中不存在重边或自环时，可以用普通的dfs搜索，当存在时，普通的dfs便无能为力了，需要使用SPFA算法 2，初始时所有的d全部赋成0，可以很大幅度上提升效率，这是和最短路不同的地方 3，每个点都要搜索，当每个点都找不到负环时，才可以认为没有负环 例题：https://www.luogu.or 阅读全文

摘要： T1:小X的质数 小 X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小 X 认为，质数是一切自然数起源的地方。 在小 X 的认知里，质数是除了本身和 1 以外，没有其他因数的数字。 但由于小 X 对质数的热爱超乎寻常，所以小 X 同样喜欢那些虽然不是质数，但却是由两个质数相 阅读全文