摘要：
题意：给你m条路花费时间（双向正权路径），w个虫洞返回时间（单向负权路径），问你他能不能走一圈回到原点之后，时间倒流。 思路：题意有点难看懂，我们建完边之后找一下是否存在负权回路，存在则能，反之不能。判断负权回路可以用一个cnt，这个spfa板子里有。 代码： 阅读全文
摘要：
题意：n种钱，m种汇率转换，若ab汇率p，手续费q，则b=(a-q)*p，你有第s种钱v数量，问你能不能通过转化让你的s种钱变多? 思路：因为过程中可能有负权值，用spfa。求是否有正权回路，dis[s]是否增加。把dis初始化为0，然后转化，如果能增大就更新。每次都判断一下dis[s]。 参考：最 阅读全文