摘要：
#include <iostream>#include <algorithm>#include <cstring>#include <vector>#include <string>#include <map>#include <queue>using namespace std;#ifndef ONLINE_JUDGE#include <fstream>ifstream fin("test.txt");#define cin fin#endifconst int INF = 1 阅读全文
摘要：
刚开始用spfa(久闻大名却一次都没用过）过不了，改dijkstra，wa了十几次后，心灰意冷。。1个小时后终于发现是判断起点与终点相同时，直接continue了，导致后面的数据没有完全输入...改正这个问题后spfa的代码也过了，哈哈#include <iostream>#include <algorithm>#include <cstring>#include <vector>#include <string>#include <map>#include <queue>using namespace std 阅读全文