关注
之前图相关的都用的领接数组,这换成了领接矩阵,半天没反应过来,我去。。。。。 #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; }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 考研对你找工作产生了哪些影响? #
13457次浏览 135人参与
# 你的房租占工资的比例是多少? #
28719次浏览 303人参与
# 聊聊这家公司值得去吗 #
253063次浏览 2330人参与
# 找实习你看重大厂光环还是业务方向 #
7379次浏览 65人参与
# 职场捅娄子大赛 #
366336次浏览 3753人参与
# 你最满意的offer薪资是哪家公司? #
26666次浏览 142人参与
# kpi面有什么特征 #
39933次浏览 324人参与
# 打杂的实习你会去吗? #
111284次浏览 966人参与
# 你有哪些缓解焦虑的方法? #
7798次浏览 260人参与
# 大家实习每天都在干啥 #
81108次浏览 500人参与
# 为了找工作你投递了多少公司? #
16964次浏览 245人参与
# 秋招前后对offer的期望对比 #
290591次浏览 2176人参与
# 机械只有读研才有出路吗? #
20211次浏览 230人参与
# 职场人,说说你的烦心事 #
9414次浏览 85人参与
# 小米求职进展汇总 #
826739次浏览 5926人参与
# 工作中哪个瞬间让你想离职 #
24350次浏览 167人参与
# 你认为哪个岗位找工作最卷 #
20215次浏览 100人参与
# 机械人晒出你的简历 #
76144次浏览 636人参与
# 实习想申请秋招offer,能不能argue薪资 #
139892次浏览 889人参与
# 职场上哪些事情令人讨厌 #
17096次浏览 87人参与