摘要： poj3259题目大意：给出一个F代表农场的个数，其实就是测试样例组数，给出个N代表每个农场包含N个厂区，M代表N个厂区之间之间的路径条数，W表示有W个虫洞题目上说路径是双向的，虫洞是单向的，意味着是有向图，并且说虫洞从一个顶点到另一个顶点让时间倒流，意味着路的权值是负值，接下来的M行是路径的条数，并且题目已经说明是一个厂区到另一个厂区不一定只有一条路（Two fields might be connected by more than one path.），接下来的W行是虫洞的起始和结束位置，还有让时间倒退的值。解决：首先是建图，我用邻接矩阵，建图的时候要注意两个厂区之间不一定只有一条路，要 阅读全文

摘要： poj 1860题目大意：给出n货币种类数，从1....n,给出m表示交换货币的地点，s表示源点的编号，v表示起始总钱数，接下来m行，每行6个分别是从a到b和a到b的利率，a到b的费用，b到a的利率，b到a的费用，可以建图了。解决：spfa直接就出来了#include <iostream>#include <queue>using namespace std;struct node{ int v; double w,c; int next;};node e[100000];const int N=110;int pos;int head[N];int n,m,s;dou 阅读全文