随笔分类 -  Bellman-Ford & SPFA

摘要：http://poj.org/problem?id=3159题意： 给出A , B , C 说A的糖果要比B的糖果多C个一下，也就是A - B 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 150000 + 10; 7 const int INF = 0x3fffffff; 8 9 int n; 10 int m; 11 12 struct Edge{ 13 int from; 14 int to; 15 int values; 16 int next... 阅读全文

摘要：题意： 给出多组关系，a1+a2+a3...... > k 或者 2 using namespace std; 3 4 const int maxn = 100 + 5; 5 const int INF = 0xfffffff; 6 7 struct EDGE{ 8 int x; 9 int y;10 int l;11 }Edge[105];12 int m;13 int n;14 int d[maxn];15 16 17 void AddEdge(int x,int y,char sym[],int ans,int i)18 {19 if(sym[0]... 阅读全文