3.12笔试问题一根据数据构建图,利用深搜+回溯求出由出发点x至目的地y的最短距离。若不存在路径则返回-1,存在则返回最小距离。打卡一篇小笔记,有不足之处还希望各位提出。 #include<bits/stdc++.h> using namespace std; void dfs(vector<vector<int>>& G,vector<bool>& visited,int y,int& cur,int& index,int& res) { if(index == y){ res = min(res,cu...