摘要：题目传送门 看题目可知这是一道差分约束的题目。 根据每种关系建边如下： 对于每种情况建边，然后跑一边SPFA。(最长路) 因为可能会有自环或环的情况，都不可能存在。 跑SPFA时记录入队次数，超过N弹出。 SPFA的dist起始值为1，ans=∑dist[i] 对于每个点做一遍SPFA会超时，所以将 阅读全文

摘要：题目传送门 差分约束基础，对于每种关系建不同的边，求是否有负环。 code： 阅读全文