典雅书包

文章
5
资源
0
加入时间
2年10月18天

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;