摘要：
题意：每个农场有一头牛，现在要到农场x开派对，路径是单向的，要求开完派对后还要回到原农场，求所有牛的最短路径的最大值要点：就是一个定终点求最短路径的变形，现在已经知道终点，从终点回到原农场的最短路径很好求，直接dijkstra算法即可，想求原农场到终点的最短路径只要将... 阅读全文
摘要：
题意：还是套汇问题，换货币看能不能增加钱要点：还是求负权回路，这题没有规定从哪边出发，所以Floyd算法比较好，但我刚学了一下spfa算法，强行用了一下也可以。SPFA算法详解：点击打开链接SPFA算法：15380850Seasonal2240Accepted280K... 阅读全文