1131. Subway Map (30)
开始用dij求最短路径,结果超时,最后用dfs回溯剪枝,ac了#include<iostream>#include<vector>#include<cstdlib>#include<set>#include<cstring>#pragma warning(disable:4996)using namespace std;struct ArcNode { int line;