关注
之前图相关的都用的领接数组,这换成了领接矩阵,半天没反应过来,我去。。。。。 #include<iostream> #include<algorithm> #include<fstream> #include<map> #include<vector> #include<string> #include<iostream> using namespace std; void dfs(vector<vector<int>> &path, int s, int e, int v,int &res,int L,int M) { if (L > M) return; if(L==M&&s==e){ res = min(res, v); return; } for (int i = 0; i < path[0].size(); ++i) { if (path[s][i] != 0) dfs(path, i, e, v + path[s][i], res, L + 1, M); } } vector<vector<int>> solve(vector<vector<int>> &path,int M) { vector<vector<int>> res(path.size(), vector<int>(path[0].size(), -1)); for(int i=0;i<path.size();++i) for (int j = 0; j < path[0].size(); ++j) { int r=INT32_MAX; dfs(path,i,j,0,r,0,M); res[i][j] = r; } return res; } int main(void){ int N, M; while (cin >> N >> M) { int N1, N2; cin >> N1 >> N2; vector<vector<int>> path; for (int i = 0; i < N1; ++i) { vector<int> temp; int data; for (int j = 0; j < N2; ++j) { cin >> data; temp.push_back(data); } path.push_back(temp); } vector<vector<int>> res = solve(path, M); for (auto v : res) { for (auto i : v) cout << i << " "; cout << endl; } } getchar(); return 0; }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 考研对你找工作产生了哪些影响? #
6291次浏览 70人参与
# 打杂的实习你会去吗? #
109125次浏览 954人参与
# 聊聊这家公司值得去吗 #
240806次浏览 2244人参与
# 机械只有读研才有出路吗? #
20035次浏览 228人参与
# 你认为哪个岗位找工作最卷 #
17291次浏览 67人参与
# 面试被问第一学历差时该怎么回答 #
130957次浏览 823人参与
# 远程面试的尴尬瞬间 #
101184次浏览 830人参与
# 硬件人绝对不能踩的坑 #
61518次浏览 736人参与
# 工作中哪个瞬间让你想离职 #
24295次浏览 166人参与
# kpi面有什么特征 #
36507次浏览 266人参与
# 你有哪些缓解焦虑的方法? #
4231次浏览 146人参与
# 如何缓解入职前的焦虑 #
187487次浏览 1319人参与
# 职场人,说说你的烦心事 #
9204次浏览 83人参与
# 秋招最大的收获是什么? #
34319次浏览 302人参与
# 实习生应该准时下班吗 #
223703次浏览 1398人参与
# 职场上哪些事情令人讨厌 #
16993次浏览 86人参与
# 你今年的平均薪资是多少? #
126887次浏览 661人参与
# 为了找工作你投递了多少公司? #
12833次浏览 180人参与
# 运营/市场营销人的秋招现状 #
17383次浏览 189人参与
# 数字马力求职进展汇总 #
175448次浏览 1470人参与