摘要： P2294 [HNOI2005]狡猾的商人 对于每个$(x,y,w)$，连边$(x-1,y,w),(y,x-1,-w)$，表示前$y$个月的收益比前$x-1$个月的收益大$w$ 这样题目就转化为询问图中是否有非零环存在 于是我们找找正环（最长路）和负环（最短路）就好了 你发现其实正环和负环是等价的 阅读全文