Firetruck UVA - 208 双向DFS
回溯搜索题 不能裸搜,因为有终点和起点不连通的情况 可以从终点DFS一次找出联通标记出后再用DFS回溯出来 也可以用并查集( 但是写并查集好累啊!) 还有输出格式有点坑,1前面是没空格的
#include<bits/stdc++.h>
using namespace std;
int n;
vector<int>a1[300];
int vis[25];
int l...
原创
2018-07-19 17:40:46 ·
317 阅读 ·
0 评论