symons

摘要： 学习SPFA，正好是裸的SPFA，然后我就学习了一下。 1 #include <iostream> 2 #include <stdio.h> 3 #include <math.h> 4 #include <queue> 5 #include <string.h> 6 #define maxn 600 7 #define INF 0x7fffffff 8 using namespace std; 9 struct node { 10 int to; 11 int weight; 12 node* next; 13 }; 14 node* 阅读全文